[BOJ]1978:小数点を検索

🔒 例

>> 4
>> 1 3 5 7

3

🔧 に答える

1. n = int(sys.stdin.readline().rstrip())
2. num = list(map(int, sys.stdin.readline().split()))
3. isPrime(p) 함수 작성: 2부터 p의 제곱근까지 나눴을 때 나머지 확인

🔑 答案用紙

import sys, math

def isPrime(p):
    if p == 1:
        return False
    else:
        for i in range(2, int(math.sqrt(p))+1):
            if p % i == 0:
                return False
        return True


n = int(sys.stdin.readline().rstrip())
num = list(map(int, sys.stdin.readline().split()))

cnt = 0
for i in range(n):
    if isPrime(num[i]):
        cnt += 1
print(cnt)

💡 コンセプト