본문 바로가기
-------------코딩-------------/BAEKJOON 알고리즘 풀이(Python)

소수 찾기

by 탶선 2022. 3. 20.
반응형
# 소수 갯수 찾기

def primenumber(a):
    for i in range(2, a):	
    	if a % i == 0:		
        	return False
    return True
    
a = int(input())

count = 0
for i in range(a):
    
    if i+1 == 2:
        continue
    if primenumber(i+1) == True:
#         print(i+1)
        count +=1
        
print(count)
반응형

댓글