백준 / 1978번 소수 찾기 / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: 소수 찾기

문제 사이트: https://www.acmicpc.net/problem/1978

---

나의 풀이

# 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
def isPrime(x):
    if x == 1:
        return False
    for i in range(2, x//2 +1):
        if x % i == 0:
            return False
    else:
        return True


n = int(input())

m = list(map(int, input().split()))

cnt = 0
for i in m:
    if isPrime(i) == True:
        cnt += 1

print(cnt)

 

isPrime 함수로 소수를 판별해주었다.

 

for문을 돌면서 입력 받은 m 리스트의 값들의 소수를 판별하여 True 인 경우 cnt에 1씩 더함

 

---

소수에 관한 문제 

- 소수 만들기: https://sillon-coding.tistory.com/61

Programmers / 소수 만들기 / Python

- 소수 찾기: https://sillon-coding.tistory.com/42

Programmers / 소수찾기 / Python

- 뒤집은 소수: https://sillon-coding.tistory.com/38

문제 / 뒤집은 소수 / Python

- 소수 개수 출력하기(에라토스테네스 체): https://sillon-coding.tistory.com/36

문제 / 소수 개수 출력하기 (에라토스테네스 체) / Python