백준 1978번 : 소수 찾기(Python, 파이썬)

https://www.acmicpc.net/problem/1978

주어진 수에서 소수를 찾는 문제이다.

소수란 1과 자기 자신으로 만 나누어지는 수이다. 1은 제외되고 2, 3, 5 , 7, 11 ..

그 외에 수로 나누어지는 수는 소수가 아니다.

이에 착안하여 수가 주어졌을 때 1과 자기 자신을 제외한 다른 수로 나누었을 때 값이 정수라면(나누어졌다는 뜻이니까..)

제외하는 방식으로 코드를 작성하였다.

num = input()
count = int(num)
nums = list(map(int,input().split(' ')))
if len(nums) == int(num):
    for i in nums:
        if i != 1:
            for j in range(2,i):
                if (i/j) % 1 == 0:
                    count -=1
                    break
        else:
            count -=1
else:
    pass
print(count)