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

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



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

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

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

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

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

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

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


    
coral80 헛..자바..'-'a.. 2007/02/21  
karah 헛 이거 재미있겠다...함 만들어보까 2007/02/23  
21826     [re] 소수인지 확인하는 알고리즘.     아이프리드
 02/22 8227
21825   .....개그?[2]     아이프리드
 02/22 11100
  소수인지 확인하는 알고리즘.[2]     아이프리드
 02/21 7946
21823   지름신 또 강림 -_-[3]     아이프리드
 02/10 7388
21822     [re] C언어 질문이에요 좀 가르쳐 주세요[3]     아이프리드
 02/09 7125
21821   마트에 갔다가....[3]     아이프리드
 02/08 10207
21820   JSP 공부하다 심심해서 -_-;;[2]     아이프리드
 02/08 7453
21819     [re] 비트연산과 진수변환에 대해서 가르쳐 주세요!![8]     아이프리드
 02/04 8803
21818     [re] C언어 코드수정좀해주실분     아이프리드
 02/03 5838
21817   다이어리 2.0 완성[1]     아이프리드
 02/03 6270
21816   으하하하...드디어 DB처리를...[1]     아이프리드
 02/02 7140
21815   한컴이...일을 내려나 보군요.[4]     아이프리드
 02/02 7566
21814     [re] 리눅스C언어랑 제가 산 C언어...[2]     아이프리드
 01/31 6694
21813   요즘 광적으로 빠져들고만 게임....[10]     아이프리드
 01/29 8637
21812   으억 =_= 초등학교 업뎃...!!![7]     아이프리드
 01/24 6982
21811   초보 프로그램 학도[?]로서....몇마디.[9]     아이프리드
 01/22 7367
21810   오랜만에 들렀다는 =_=     아이프리드
 01/22 7870
21809   조...좀 많이 아프겠군요.[3]     아이프리드
 11/30 7073
21808   우훗 자바로 계산기 완성~[3]     아이프리드
 11/23 9312
21807   IE 7.0 한글판...사용中[3]     아이프리드
 11/15 6975
[1][2][3][4][5][6][7][8][9] 10 ..[1101]

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