백준(baekjoon) 1978번: 소수 찾기(실버 5, 파이썬 PYTHON) - 기본 수학2

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

import sys

N=int(sys.stdin.readline())
num_list=list(map(int,sys.stdin.readline().split()))
count=0

for x in num_list:  
  check_prime=True  
  for y in range(2,x): 
    if(x%y==0): 
      check_prime=False  
      break  
  if(x>1 and check_prime==True):  
    count+=1  

print(count)

 

※ 기본 수학 2

 

 

● 소수인지 확인해야 하는 숫자들을 배열에 집어넣은 뒤 차례대로 확인을 진행한다.

 

● 2부터 이번에 확인해야하는 숫자-1 까지 순회하며 이 중 한 숫자라도 이번 숫자에 나누었을 때 나머지가 0이 나온다면 소수인지 판별하는 check_prime을 False로 바꾼 뒤 루프를 탈출한다.

 

● 마지막에 check_prime이 여전히 True 이고, 이번 숫자가 1보다 큰 수이면 count를 1 증가시켜준다.

 

 

결과