[Python/백준] 1978 소수 찾기
Coding Test/Python2023. 1. 12. 21:36[Python/백준] 1978 소수 찾기

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net소수란 자신과 1을 제외한 약수가 없는 수를 뜻한다. 그래서 간단히 어떤수를  1부터 어떤수까지 나눠보는 알고리즘을 만들면 된다.입력 : 1 3 5 81 : 소수가 아니다.3 : 1과 3만 약수이니 소수.5 : 1과 5만 약수이니 소수.8 : 1,2,4,8이 약수이니 소수가 아니다.출력값 : 2import sysN = int(sys.stdin.readline())numbers = list(map(int,sys.stdin.readline().split()))count = ..

728x90
반응형
image