반응형 에라토스테네스의체1 [파이썬 알고리즘 문제풀이] : 소수 구하기 (에라토스테네스의 체) 문제 소수의 개수를 출력하는 프로그램을 작성하시오. 주의 풀이 import sys n=int(input()) ch=[0]*(n+1) cnt=0 for i in range(2, n+1): if ch[i]==0: cnt+=1 for j in range(i, n+1, i): ch[j]=1 print(cnt) 2021. 12. 21. 이전 1 다음 반응형