• 목록
  • 아래로
  • 위로

소수를 구하는 알고리즘으로는 여러 방법이 있겠지만,


수학적으로나 공학적으로나 널리 사용되는 에라토스테네스의 체를 파이썬으로 간단히 구현해봤습니다.


n = int(input())

a = [0] * (n+1) # 0을 초기값으로 하는 배열을 생성합니다.
cnt = 0 # 소수의 개수를 카운팅하는 변수입니다.

for i in range(2, n+1):
  if a[i] == 0:
    cnt += 1
  for j in range(i, n+1, i):
    a[j] = 1 # i의 배수를 1로 변경합니다.

print(cnt)


아마도 보다 간명하고 퍼포먼스도 좋은 방법이 있을 것 같네요 ^^


작성자
이니스프리 119 Lv. (0%) 1876250/115200000EXP

당분간 일신상의 사정으로 쪽지나 댓글로 답변을 드리기 어렵습니다. 죄송합니다.

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 382
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4065
380 대학생일 경우 윈도우10 무료로 받을 수 있습니다 5 image benjamin 17.07.30.08:51 713
379 PHP로 페이스북을 크롤링할 때 유의할 점 이니스프리 이니스프리 19.08.18.01:29 712
378 크롬과 파이어폭스에서 마지막으로 닫았던 탭이나 창 다시 열기(Shift + Ctrl + T)의 차이 2 이니스프리 이니스프리 19.04.20.13:10 707
377 크롬에서 스타벅스 와이파이 자동 로그인해주는 확장 프로그램 1 블루블루 17.06.06.01:36 703
376 소스파일 비교 홈페이지 슬기 슬기 18.10.06.09:55 701
375 [구루미] 지원 환경 6 이니스프리 이니스프리 20.05.25.22:27 692
374 xe 비밀번호/아이디 3 맛수타 17.06.12.06:04 689
373 [IT정보] 도메인 등록비용 비교 1 이니스프리 이니스프리 17.02.03.00:48 688
372 미디어위키 속도 조금이라도 높이기 1 title: 은메달도다 17.01.13.15:30 684
371 특정사이트 접근제한 하는 방법 1 image 대전댁 title: 은메달대전댁 16.12.09.21:13 668
370 [파이썬] .replace() 카운트하는 방법 이니스프리 이니스프리 19.12.24.11:25 658
369 코스피 API에 대한 공공데이터포털의 답변 이니스프리 이니스프리 19.08.26.21:39 650
368 [할인정보] ESET 프로모션 9PC 또는 9년을 1년 1PC 가격에! 9 이니스프리 이니스프리 17.02.08.18:35 646
367 윈도우 10 업그레이드 후 windows.old 삭제 방법 4 이니스프리 이니스프리 17.12.01.20:55 645
366 2020년 대만 공휴일 image 이니스프리 이니스프리 19.10.26.19:39 641
365 아미나에서 우측 사이드를 제거하기 (+화면 폭 꽉 차도록 수정) 이니스프리 이니스프리 18.11.04.21:14 638
364 특정 사이트 접속이 느려질 때 해결방법 (Browser Helper Objects 관련) 3 이니스프리 이니스프리 19.03.28.13:17 626
363 다이소 스마트폰 유심 커터기 관련 4 이니스프리 이니스프리 20.01.22.17:15 623
362 [Python] COS Pro 1급 5-1 풀이 이니스프리 이니스프리 20.02.15.16:01 611
361 [Python] 10진수를 n진수로 변환하기 이니스프리 이니스프리 20.02.14.01:23 610