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

[tropical72 (藍影)]

原文恕刪,
參考一下下列的寫法..

    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
→ t731017:本來中華隊輸了~心情不好~現在有你幫我解答~我復活了~感恩
→ stupid0319:比對質數的話只要除以質數的j就可以了
→ tropical72:建議你先知道什麼時候可以不加大括號,不然就是全都加上
→ tropical72:請問s大能否說明清楚些,有些模糊.
→ stupid0319:如果在算大數時,除法運算會很慢,要減少運算數量
→ stupid0319:http://paste.plurk.com/show/323359/
→ tropical72:呵,上述似乎就是篩法..
→ tropical72:想說給原po套用太多東西的話怕他看不懂
→ tropical72:謝謝 s 大解說.
推 joefaq:大數用RabinMiller吧...