22006, 1092/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 : 7944     Date : 2007/02/21 11:51


    
coral80 헛..자바..'-'a.. 2007/02/21  
karah 헛 이거 재미있겠다...함 만들어보까 2007/02/23  
186   마트에 갔다가....[3]     아이프리드
 02/08 10204
185     [re] C언어 질문이에요 좀 가르쳐 주세요[3]     아이프리드
 02/09 7123
184   지름신 또 강림 -_-[3]     아이프리드
 02/10 7387
  소수인지 확인하는 알고리즘.[2]     아이프리드
 02/21 7943
182   .....개그?[2]     아이프리드
 02/22 11096
181     [re] 소수인지 확인하는 알고리즘.     아이프리드
 02/22 8223
180       [re] [re] 소수인지 확인하는 알고리즘.     아이프리드
 02/23 6607
179   이런 @#%!&(^$     아이프리드
 03/02 8198
178   냠냠냠...들어와서 한마디씩...우후후[5]     아이프리드
 03/06 6629
177   ...인터넷의 폐해...[3]     아이프리드
 03/08 10251
176   바로 안가지는데...=ㅅ=[3]     아이프리드
 04/09 6966
175   멀티부팅 하실려는 분들이 많군요...[5]     아이프리드
 12/26 6511
174   정보보안 학원[8]     아이스크림맛
 02/17 6075
173   저기~![1]     아힌
 09/14 10903
172   *^^*[4]     아힌
 09/14 13390
171   조언 구합니다...*^^*[1]     아힌
 06/13 7354
170   카페를 만들었어여...     아공
 12/22 8151
169   온라인이론 실무직강 강의 소개해드리려고 합니다.[1]     아레스
 03/17 6876
168   왜..FTZ텔넷에 연결이..........[2]     아리라니
 10/15 8721
167   아왜~~-0-[4]     아리라니y
 10/18 7907
[1]..[1091] 1092 [1093][1094][1095][1096][1097][1098][1099][1100]..[1101]

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