22017, 1/1101 회원가입  로그인  
   아이프리드
   http://eloiz.woobi.co.kr/JavaPlus/
   primeNumber.java (1.4 KB), Download : 98     [오른쪽 버튼 눌러 다운 받기]
   소수인지 확인하는 알고리즘.

http://www.hackerschool.org/HS_Boards/zboard.php?id=Free_Board&no=8464 [복사]



간단히 만들어봤는데...

문제는 숫자가 커질수록 기하급수적으로 늘어나는 계산시간이란겁니다 -_-;;

for문을 통해 2부터 자신-1 숫자까지 %했을때 0이냐 1이냐를 구해 소수인지

확인하는 작업을 시켰습니다. [파일참조]

확실히 작은 숫자에서는 관계없으나 높은 숫자로 갈수록 소수인지 확인하기 위해

기나긴 계산이 이루어져야 한다는 거죠.[9자리쯤 되면 한참걸립니다 -_-]

소수 확인 알고리즘에 다른 방법이 없을까요? 좀 더 빠른 방법.
  Hit : 9843     Date : 2007/02/21 11:51


    
coral80 헛..자바..'-'a.. 2007/02/21  
karah 헛 이거 재미있겠다...함 만들어보까 2007/02/23  
     [공지]해커스쿨 이용수칙 2021/04/11 수정판 [55] 한승재 01/05 12178
22016   해커 선생님을 찾습니다     dydy44
 04/29 265
22015   ...     해킹잘하고싶다
 03/31 357
22014   ...     해킹잘하고싶다
 03/25 354
22013   15년전쯤 이 사이트 보고 꿈을 정했었는데~~~     ambition65
 03/20 566
22012   으앙!!![1]     해킹잘하고싶다
 02/05 508
22011   Aㅏ...     해킹잘하고싶다
 01/27 490
22010   오랜만~     DarkSlayer
 12/11 707
22009   해커스쿨 옛날 BGM[1]     wkfhddl4041
 11/07 802
22008   히잉...     해킹잘하고싶다
 11/02 684
22007   바둑과 장기     해킹잘하고싶다
 10/30 738
22006   나는 언제 애인이 생기나욤...     해킹잘하고싶다
 10/27 799
22005   전국 1위     해킹잘하고싶다
 10/27 751
22004   담배 ㅋㅋ[1]     해킹잘하고싶다
 10/27 773
22003   매트릭스의 파란약을 아십니까..?     해킹잘하고싶다
 10/27 723
22002   ㅇㅇ[1]     해킹잘하고싶다
 10/20 700
22001   옵치 핵감지 프로그램좀 만들어주세요[1]     powerima
 10/15 771
22000   해킹팀원 모집[1]     koromoon
 08/27 1320
21999   같이 해킹 팀 이루실분??     hacs98
 08/26 909
21998   아........ ㅠㅠ     해킹잘하고싶다
 08/04 1171
1 [2][3][4][5][6][7][8][9][10]..[1101]

Copyright 1999-2026 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org