22017, 10/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 : 9822     Date : 2007/02/21 11:51


    
coral80 헛..자바..'-'a.. 2007/02/21  
karah 헛 이거 재미있겠다...함 만들어보까 2007/02/23  
21837     [re] 소수인지 확인하는 알고리즘.     아이프리드
 02/22 10722
21836   .....개그?[2]     아이프리드
 02/22 13671
  소수인지 확인하는 알고리즘.[2]     아이프리드
 02/21 9821
21834   지름신 또 강림 -_-[3]     아이프리드
 02/10 9473
21833     [re] C언어 질문이에요 좀 가르쳐 주세요[3]     아이프리드
 02/09 9162
21832   마트에 갔다가....[3]     아이프리드
 02/08 13838
21831   JSP 공부하다 심심해서 -_-;;[2]     아이프리드
 02/08 10105
21830     [re] 비트연산과 진수변환에 대해서 가르쳐 주세요!![8]     아이프리드
 02/04 10504
21829     [re] C언어 코드수정좀해주실분     아이프리드
 02/03 8190
21828   다이어리 2.0 완성[1]     아이프리드
 02/03 8504
21827   으하하하...드디어 DB처리를...[1]     아이프리드
 02/02 9252
21826   한컴이...일을 내려나 보군요.[4]     아이프리드
 02/02 10160
21825     [re] 리눅스C언어랑 제가 산 C언어...[2]     아이프리드
 01/31 8860
21824   요즘 광적으로 빠져들고만 게임....[10]     아이프리드
 01/29 11033
21823   으억 =_= 초등학교 업뎃...!!![7]     아이프리드
 01/24 9649
21822   초보 프로그램 학도[?]로서....몇마디.[9]     아이프리드
 01/22 9735
21821   오랜만에 들렀다는 =_=     아이프리드
 01/22 10317
21820   조...좀 많이 아프겠군요.[3]     아이프리드
 11/30 9151
21819   우훗 자바로 계산기 완성~[3]     아이프리드
 11/23 10964
21818   IE 7.0 한글판...사용中[3]     아이프리드
 11/15 9349
[1][2][3][4][5][6][7][8][9] 10 ..[1101]

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