알고리즘 문제
백준 알고리즘 1978번 소수 찾기
원펀만
2017. 12. 5. 01:56
문제
주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력
주어진 수들 중 소수의 개수를 출력한다.
예제 입력
4 1 3 5 7
예제 출력
3
에라토스테네스의 체를 사용하지 않고 생으로 소수를 구했다.
import sys
N = int(input())
num = sys.stdin.readline().split()
result=0
for i in num:
c = 0
for j in range(1,int(i)+1):
if int(i) % j == 0:
c+=1
if c==2:
result+=1
print(result)