Re: [問題] 一個簡單質數求法?

看板C_and_CPP作者 (藍影)時間15年前 (2010/10/30 18:03), 編輯推噓1(1推 0噓 9→)
留言10則, 4人參與, 最新討論串3/3 (看更多)
原文恕刪, 參考一下下列的寫法.. int i, j, k, n; for(i=2; i<=100; i++) { for(j=2; j<i; j++) {// start j-loop // not prime, break if(i%j==0) break; }// end j-loop // find the last, output the prime. if(j==i) printf("%d ",i ); } -- YouLoveMe() ? LetItBe() : LetMeFree(); -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.76.142
→
10/30 18:09, , 1F
本來中華隊輸了~心情不好~現在有你幫我解答~我復活了~感恩
10/30 18:09, 1F
→
10/30 18:12, , 2F
比對質數的話只要除以質數的j就可以了
10/30 18:12, 2F
→
10/30 18:12, , 3F
建議你先知道什麼時候可以不加大括號,不然就是全都加上
10/30 18:12, 3F
→
10/30 18:13, , 4F
請問s大能否說明清楚些,有些模糊.
10/30 18:13, 4F
→
10/30 18:30, , 5F
如果在算大數時,除法運算會很慢,要減少運算數量
10/30 18:30, 5F
→
10/30 18:31, , 6F
10/30 18:31, 6F
→
10/30 18:32, , 7F
呵,上述似乎就是篩法..
10/30 18:32, 7F
→
10/30 18:33, , 8F
想說給原po套用太多東西的話怕他看不懂
10/30 18:33, 8F
→
10/30 18:38, , 9F
謝謝 s 大解說.
10/30 18:38, 9F
推
10/30 21:22, , 10F
大數用RabinMiller吧...
10/30 21:22, 10F
‣ 更多 tropical72 的文章
文章代碼(AID): #1Co-rnQb (C_and_CPP)
‣ 更多 tropical72 的文章
文章代碼(AID): #1Co-rnQb (C_and_CPP)