#1978 소수 찾기👩‍🔧

문제📝

결과😍

코드💻

n = int(input())
a = list(map(int,input().split()))
b = [] # 소수가 아닌 값을 저장하기 위한 리스트트

for i in a:
  if i>1:
    for j in range(2,i):
      if i%j == 0:
        b.append(i)
  else:
    b.append(i)
        
c = set(a)-set(b)

c = list(c)

print(len(c))

풀이💡

1. 수의 개수 n 입략
2. 배열 a 입력
3. 반복문을 통해 소수가 아닌 값(1과 자기자신 이외의 다른 자연수로 나눠지는 값)을 배열 b에 저장
4. 1인 경우는 따로 빼서 배열 b에 저장해준다(1은 소수가 아니다!)
5. a에서 소수가 아닌 값들 b를 빼주기 위해 set 집합 연산자를 이용
   list는 빼기를 사용할 수 없으므로 set을 이용하여 a-b를 진행, 이후 list로 다시 변환!
6. 소수인 값들이 모여있는 배열 c의 길이를 print!

n = int(input())
a = list(map(int,input().split()))

for i in a:
  if i>1:
    for j in range(2,i):
      if i%j == 0:
        a.remove(i)
  else:
    a.remove(i)
        

print(len(a))

• 해당 방법으로 풀었더니 런타임 에러(ValueError)가 발생했다. 없는 값을 remove로 빼주려고 하니 생긴 에러...? 아니면 list와 int 사이의 operation이 불가능해서..? 잘 모르겠다...

---

참고🙏

👉 [백준] 1978번: 소수 찾기 - 파이썬

다른 사람의 풀이🤔

def prime_list(n):
  sieve=[True] * (n+1) # 소수는 True, 나머지는 False
  for i in range(2, int(n ** 0.5)+1):
    if sieve[i] == True:
      for j in range(i+i, n+1 , i): #간격을 i로 해주어, 소수의 배수를 지워준다.
        sieve[j]=False
  return [i for i in range(2,n+1) if sieve[i]==True]

# n의 숫자 범위에서 합성수를 지워나가면서, 소수를 구해주는 방법이다. 

• 에라토스테네스의 체 : 범위에서 합성수를 지우는 방식으로 소수를 찾는 방법
  소수를 찾는 방법 중에 가장 효율이 좋은 방법이다.

n = int(input())
numbers = map(int, input().split())
sosu = 0
for num in numbers:
    error = 0
    if num > 1 :
        for i in range(2, num):  # 2부터 n-1까지
            if num % i == 0:
                error += 1  # 2부터 n-1까지 나눈 몫이 0이면 error가 증가
        if error == 0:
            sosu += 1  # error가 없으면 소수.
print(sosu)

• 나와 대략적인 틀은 비슷하다. 1과 자기 자신을 제외한 숫자로 나누었을 때, 0으로 나누어 떨어지면 error 변수에 1을 더해준다. 이후 error 변수가 0이면 1과 자기 자신을 제외한 숫자로는 나누어 떨어지지 않은 것이므로 소수가 된다.
• 소수인 경우, sosu 변수에 1을 추가해서 for문이 모두 끝난 후 sosu 변수를 출력한다.