[伯俊]#1978-少数(Python,Python)を探す
3150 ワード
小数点を検索
https://www.acmicpc.net/problem/1978
私が書いたコード
エラトネスのふるいを用いて少数を簡単に迅速に得ることができる.n = int(input())
a = list(map(int, input().split()))
prime_nums = [1] * 1001
prime_nums[1] = 0
for i in range(2, 1001):
if prime_nums[i]:
for j in range(i + i, 1001, i):
prime_nums[j] = 0
ans = 0
for i in a:
ans += prime_nums[i]
print(ans)
Reference
この問題について([伯俊]#1978-少数(Python,Python)を探す), 我々は、より多くの情報をここで見つけました
https://velog.io/@ms269/백준-1978-소수-찾기-파이썬-Python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
n = int(input())
a = list(map(int, input().split()))
prime_nums = [1] * 1001
prime_nums[1] = 0
for i in range(2, 1001):
if prime_nums[i]:
for j in range(i + i, 1001, i):
prime_nums[j] = 0
ans = 0
for i in a:
ans += prime_nums[i]
print(ans)Reference
この問題について([伯俊]#1978-少数(Python,Python)を探す), 我々は、より多くの情報をここで見つけました https://velog.io/@ms269/백준-1978-소수-찾기-파이썬-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol