[백준] 1978번 소수 찾기

[백준] 1978번 소수 찾기

 

Source

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

1978번: 소수 찾기

 

How to solve?

숫자x와 1이 아닌 x보다 낮은 숫자로 나눈 값이 나누어 떨어진다면 소수가 아니다.

이 점을 이용하여 반복문을 만들고 리스트의 숫자를 하나씩 검사한다.

 

Code

import math

T = int(input())
num_list = list(map(int, input().split()))
count = 0


for i in range(T):

    flag = False

    for j in range(1, num_list[i]):

        if j == 1 or num_list[i]/j != math.floor(num_list[i]/j):
            continue

        else:
            flag = True
            break

    if flag is False and num_list[i] != 1:
        count += 1

print(count)

 

One step more

나누어 떨어지는 숫자를 구하는 것이니 모듈러 연산자(%)를 사용하면 더 쉽게 구했을 것 같다.