[백준] 1978번 (python 파이썬) 소수찾기

728x90

입력으로 주어진 수들 중에 소수의 갯수를 세는 문제이다.

소수는 2보다 크거나 같으며, 루트 X보다 작거나 같은 자연수로 나누어 떨어지면 안된다.

따라서 우리는 루트 X까지만 검사하면 되니까 while문의 조건에 걸어주면 된다.

그리고 if문을 통해 X를 i로 나누었을때 나머지가 0인지 아닌지 계속 검사해주면 된다.

for문을 돌면서 소수일때마다 카운트를 해준후 카운트를 출력해주면 된다.