[파이썬 문제 풀이] 소수

1. 문제

# 자연수 입력시 1~n 까지의 소수 출력하라

 

2. 풀이

import sys
# sys.stdin=open("input.txt", "r")

n = int(input())
ans = 0


for i in range(2, n+1):
    is_s = False # 소수인 경우 False
     
    for k in range(2, int(i**(1/2))+1):
        if i%k == 0:
            is_s = True # 2~ 제곱근값 중에 나머지가 0인값이 있다면 True 처리
            break

    if is_s == False:
        ans+=1

print(ans)

 

 

 

참조: https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8