Home [Python] 백준 1978번 : 소수찾기
Post
Cancel

[Python] 백준 1978번 : 소수찾기

Problem

https://www.acmicpc.net/problem/1978

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
qwe=input()
a = list(map(int,input().split()))
count=0

def prime_number(number):
    if number != 1:                 
        for f in range(2, number):  
            if number % f == 0:     
                return False
    else:
        return False
    
    return True

for i in a:
    if prime_number(i)!=False:
        count+=1
print(count)

Memo

for문과 count변수를 사용하는 것 까지는 진행됐는데 소수를 판별하는 부분은 해결하지 못함. 아래 사이트에서 소수를 판별하는 코드를 활용해서 완성함. 판별을 소수가 아닌 것을 찾아내는 방식으로 해야함.

Ref.

https://mathcoding.tistory.com/19

This post is licensed under CC BY 4.0 by the author.

[Python] 백준 2588번 : 곱셈

[Python] 백준 8958번 : OX퀴즈