[백준] 1978번 소수 찾기 - 파이썬

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

1978번: 소수 찾기

풀이

소수찾기 함수를 만들어서 풀어줘도 좋고 함수없이 푸는것도 좋다. 두개 다 올려놓겠다.

# 1978번 소수 찾기
_ = int(input())
ans = 0
numbers = list(map(int, input().split()))

# 소수 찾기 알고리즘
def prime(x):
    for i in range(2, int(x**0.5)+1):
        if x % i == 0:
            return False
    return True

for i in numbers:
    if i == 1:
        continue
    if prime(i):
        ans += 1
print(ans)

출력결과

 

풀이(함수없이 return없이 코드를 처리하는 법)

# 1978 소수찾기
_ = input()
ans = 0
numbers = list(map(int, input().split()))

for i in numbers:
    issosu = True
    if i == 1: continue
    for j in range(2, int(i**0.5)+1):
        if i % j == 0:
            issosu = False
            break
    if issosu: ans += 1

print(ans)

출력결과