반응형 에라토스테네스의채1 [코딩 테스트 30일 챌린지] : 07 코딩 테스트 30일 챌린지 푼 문제 수 : 1 문제 요약 소수 구하기(에라토스테네스의 채) 입, 출력 예제 입력 : 1 20 출력 : 1 8 풀이 n=int(input()) ch=[0]*(+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) 2022. 6. 18. 이전 1 다음 반응형