소수찾기
-
백준 1978번 : 소수 찾기(Python, 파이썬)카테고리 없음 2019. 3. 7. 19:52
https://www.acmicpc.net/problem/1978 주어진 수에서 소수를 찾는 문제이다. 소수란 1과 자기 자신으로 만 나누어지는 수이다. 1은 제외되고 2, 3, 5 , 7, 11 .. 그 외에 수로 나누어지는 수는 소수가 아니다. 이에 착안하여 수가 주어졌을 때 1과 자기 자신을 제외한 다른 수로 나누었을 때 값이 정수라면(나누어졌다는 뜻이니까..) 제외하는 방식으로 코드를 작성하였다. 12345678910111213141516num = input()count = int(num)nums = list(map(int,input().split(' ')))if len(nums) == int(num): for i in nums: if i != 1: for j in range(2,i): if (i..