白駿1978号:小数を探す
質問する
https://www.acmicpc.net/problem/1978
に近づく
Programmers Lv 1の小数点を検索では、N番目の数までの小数はすべてエラトネスのふるいで見つかっていますが、この問題は少数かどうかを判断する問題で、配列に1以外の値があれば、直接繰り返しを止めるように近づくことです.この場合、繰り返し文はルート値にのみ繰り返します.
コード#コード#
📌 python
import sys
input = sys.stdin.readline
n = int(input())
numbers = list(map(int, input().split()))
sum = 0
for number in numbers :
if(number > 1) :
sosu = []
i=1
while(i <= number**0.5) :
if(number % i == 0) :
sosu.append(i)
if(len(sosu) > 1) :
break
i+=1
if(len(sosu) == 1) :
sum += 1
print(sum)
Reference
この問題について(白駿1978号:小数を探す), 我々は、より多くの情報をここで見つけました
https://velog.io/@ryong9rrr/백준-1978번-소수-찾기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Programmers Lv 1の小数点を検索では、N番目の数までの小数はすべてエラトネスのふるいで見つかっていますが、この問題は少数かどうかを判断する問題で、配列に1以外の値があれば、直接繰り返しを止めるように近づくことです.この場合、繰り返し文はルート値にのみ繰り返します.
コード#コード#
📌 python
import sys
input = sys.stdin.readline
n = int(input())
numbers = list(map(int, input().split()))
sum = 0
for number in numbers :
if(number > 1) :
sosu = []
i=1
while(i <= number**0.5) :
if(number % i == 0) :
sosu.append(i)
if(len(sosu) > 1) :
break
i+=1
if(len(sosu) == 1) :
sum += 1
print(sum)
Reference
この問題について(白駿1978号:小数を探す), 我々は、より多くの情報をここで見つけました
https://velog.io/@ryong9rrr/백준-1978번-소수-찾기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
import sys
input = sys.stdin.readline
n = int(input())
numbers = list(map(int, input().split()))
sum = 0
for number in numbers :
if(number > 1) :
sosu = []
i=1
while(i <= number**0.5) :
if(number % i == 0) :
sosu.append(i)
if(len(sosu) > 1) :
break
i+=1
if(len(sosu) == 1) :
sum += 1
print(sum)Reference
この問題について(白駿1978号:小数を探す), 我々は、より多くの情報をここで見つけました https://velog.io/@ryong9rrr/백준-1978번-소수-찾기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol