백준 1978 풀이

1978

소수 찾기

문제의 최초 접근 : 규칙 찾기

Rule prime nuber(소수) 는 나누어 떨어지는 수가 1과 자신뿐인 수.따라서 나누기 연산인 % 의 결과값이 1과 자신인 값을 카운트해서 Output으로 다루면 됨

source code

N = eval(input())
value_list = []
prime_number = []
count = 0

if N <= 100:
    num = input().split()
    if len(num) != N:
        print("error")
    else:
        num = list(map(int,num))
        for i in num:
            for j in range(1, i + 1):
                if i % j == 0:
                    value_list.append(j)
            prime_number.append(value_list)
            value_list = []
    for k in prime_number:
        if len(k) == 2:
            count += 1
    print(count)
 
else:
    print("error")

#조금 더 고민하면 시간복잡도가 훨씬 줄어든 코딩도 가능할 듯 함