找回密碼
 註冊
|註冊|登錄

伊莉討論區


搜索
尊貴會員無限看帖不用回覆伊莉需要你的贊助和支持搞笑、娛樂、精彩的影片讓你看
按摩烏龍派出處女三色坊物語running 鋼鐵人3
少年黃飛白雪公主醫院奴隸mginterstealdnoah.

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAME連線遊戲
TV GAME熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享
BL/GL音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享
短片電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動
時事經濟上班一族博彩娛樂
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
查看: 2624|回復: 3

探討如何找出所有小於n的質數[複製鏈接]

Rank: 1

帖子
5
積分
192 點
潛水值
11752 米
發表於 2007-12-27 09:58 PM|顯示全部樓層
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。
目的:找出所有小於n的質數(測試時間皆以n=100000)

1、一一檢查
實作:令被檢查數字為i,再將i一一除以2到i-1,若都除不盡則為質數,反之不為質數。...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

Rank: 5Rank: 5Rank: 5Rank: 5Rank: 5

帖子
2991
積分
12825 點
潛水值
41448 米
發表於 2007-12-27 10:08 PM|顯示全部樓層
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。
嗯…真是有心…

還特別做專論...
成為伊莉的版主,你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛,那種滿足感等著你來嚐嚐喔。

使用道具檢舉

Rank: 5Rank: 5Rank: 5Rank: 5Rank: 5

帖子
2991
積分
12825 點
潛水值
41448 米
發表於 2007-12-27 10:51 PM|顯示全部樓層
count = 0;
printf("2\t");
prime[count++] = 2;
for (i=3; i<n; i+=2)
{
isPrime = 1;
for (j=0; j<count; j++)
{
  if (prime[j] > (int)sqrt(i))
   break;
  if (i%prime[j] == 0)
  {
   isPrime = 0;
   break;
  }
...
瀏覽完整內容,請先 註冊登入會員





如果瀏覽伊莉時速度太慢或無法連接,可以使用其他分流瀏覽伊莉,www01.eyny.com(02,03)。

使用道具檢舉

Rank: 2Rank: 2

帖子
135
積分
377 點
潛水值
9090 米
發表於 2007-12-27 10:55 PM|顯示全部樓層
彷彿記得篩法也有進階版

有條件的篩去

減少同一個數被篩到的次數
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.


重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿撰寫粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部