반응형
백준알고리즘 1978번: 소수 찾기
알고리즘(Python,Java)2019. 7. 15. 19:25백준알고리즘 1978번: 소수 찾기

백준알고리즘 1978번: 소수 찾기 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 사용언어 : python3 소수란 ? 1과 자신밖에 없는 수 예를 들면 : 7이라고 했을 때 , 7은 1과7만이 7이 될 수 있다. : 6이라고 했을 때, 6이 될수 있는 6이하의 자연수는 1,2,3,6 이렇게 있기 때문에 6은 소수가 아니다. loop = input() num = list(map(int,input().split())) Result_Count = 0 for a in range(0,len(num)): if int(num[a])>1: Count = 0 for b in range(1,int(num[a]+1)): if num[a] % b ==0: Count +=1 if Cou..

반응형
image