728x90
문제
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
풀이 코드
#숫자를 입력받는다
n = int(input())
#문자열로 입력받은 n개의 수를 뜻함
number = map(int, input().split())
prime = 0
for num in number:
error = 0
if num > 1 :
#2부터 n-1까지 진행
for i in range(2, num):
if num % i == 0:
#0으로 떨어지면 안되므로 error에 추가
error += 1
if error == 0:
prime += 1
print(prime)
소수: 1과 자기 자신 만을 약수로 가지는 수
소수를 뜻하는 변수명을 prime number에서 'prime'으로 가져왔다
'프로그래밍 > 알고리즘' 카테고리의 다른 글
프로그래머스 120836 파이썬 - 순서쌍의 개수 (0) | 2022.11.08 |
---|---|
프로그래머스 120830 - 양꼬치 (0) | 2022.11.07 |
백준 2440 파이썬 - 별 찍기 -3 (0) | 2022.11.03 |
백준 2439 파이썬 - 별찍기 - 2 (0) | 2022.11.02 |
백준 2869 파이썬 (0) | 2022.11.01 |
댓글