找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
尊貴會員無限使用任何功能尊貴會員無限下載附件伊莉需要你的贊助和支持
火影我的英雄流出overlord七大罪中文mg
dass 130西伯利亞美尻ちゃ情欲の古風流才子養蠶ongp 097

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

[繁]葬送的芙莉蓮25-

[繁]因為不是真正的夥

[繁]月光下的異世界之

[簡]北海道辣妹金古錐

[繁]非自願的不死冒險

[繁]葬送的芙莉蓮28-
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
查看: 5192|回復: 7

[討論] 關於質數的問題[複製鏈接]

帖子
54
積分
0 點
潛水值
12160 米
發表於 2017-12-12 10:34 PM|顯示全部樓層
若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。
隨便輸入一個整數,把這個數前面的所有質數相加。要求:用C語言寫,且輸入的數值很大時,運算跑的速度要快。

使用道具檢舉

Rank: 2Rank: 2

帖子
475
積分
967 點
潛水值
31439 米
發表於 2017-12-13 12:33 AM|顯示全部樓層
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。
真不明白現在發帖的主流是不是只要把題目丟出來...像是老師出考題....怪不得這版越來越冷清
離開好久...久久回來一看還是這樣
抱怨到此結束...開始給思路....或許中階以上的高手看不上眼....但這已是我近年來解質數的邏輯
首先...既然指名C語言...那就不是C++...貌似沒有現成的list可以使用吧?...或許...畢竟我只淺游於C++的使用者
假設沒有現成的list可以用....若是新手....則先創建一個很大的 int 陣列...用來存放即將檢測出來的質數...當然若是會 "鏈結串列" 的使用者...那麼就先自行導出一個list出來
...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

帖子
54
積分
0 點
潛水值
12160 米
發表於 2017-12-16 10:28 PM|顯示全部樓層
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。
baepi 發表於 2017-12-13 12:33 AM
下載: 訪客無法瀏覽下載點,請先 註冊登入會員

真不明白現在發帖的主流是不是只要把題目丟出來...像是老師出考題....怪不得這版越來越冷清
離開好久...久 ...

感謝大大的分享,我只是剛剛要進入程式界的小菜鳥,未來還有很多要學習的地方,我看到這題的想法是用陣列去寫,但想知道更快運算的方法,所以才發問,哈,算是多方面思考...
瀏覽完整內容,請先 註冊登入會員

點評

ren1244 把程式碼丟出來吧!不然首篇那樣問有些人看到就不想回了。  發表於 2018-5-3 11:28 AM
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。

使用道具檢舉

Rank: 1

帖子
68
積分
196 點
潛水值
21468 米
發表於 2017-12-17 03:35 AM|顯示全部樓層
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com
本帖最後由 羕漾 於 2017-12-17 03:48 AM 編輯

要找更快的方法可以從數學公式去著手
例如判斷 N 是否為質數,只要判斷根號N以內的數是否是質數就行
再來偶數中只有 2 是質數,所以 i = 3 以後,迴圈可以 i+=2 來跑,因為不用判斷偶數是否是質數
以此類推將一些數學的公式套上去,就可以得到一個較快速的質數解
另外陣列或串列這些資結的則是你該研究的部份,如何讓你的程式可以有效率的跑上面列出來的數學公式,幫助你計算質數!
...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

帖子
74
積分
0 點
潛水值
12880 米
發表於 2018-5-2 10:39 PM|顯示全部樓層
可以先建立database來讓你有幾個可以記數的條件,再慢慢加上去,不然就是找有沒有比較好的演算法




所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。

使用道具檢舉

Rank: 2Rank: 2

帖子
543
積分
587 點
潛水值
10540 米
發表於 2018-6-21 09:34 AM|顯示全部樓層
所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。
找更快?看你工具會不會用,知道的工具多不多而已,每個人了解的工具都不一樣,你不把你用的東西PO出來,就要看別人的,這樣很難做討論
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。

使用道具檢舉

love88131496 該用戶已被刪除
發表於 2018-7-13 09:29 PM|顯示全部樓層
若瀏覽伊莉的時侯發生問題或不正常情況,請使用Internet Explorer(I.E)。
找質數的方法,樓上都討論過,不贅述。
但這題目有意思,是N之前所有質數合,所以意思是,要找出每一個質數。所以個人解釋一個簡單的算法,但不確定是否有用:

給定N,我們宣告一個bool[N+1], 初始值都是false(代表質數)(index 0不用)
bool v[N+1]=false;
for(int x=2;x<=N;x++){
    if(v[x]==true) continue;
    for(int y=x*2;y<=N;y+=x){
        v[y]=true;
...
瀏覽完整內容,請先 註冊登入會員
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

帖子
74
積分
0 點
潛水值
12880 米
發表於 2018-12-7 08:44 PM|顯示全部樓層
先記錄已知的質數,在使用這些質數去拼湊應該會比快
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。

使用道具檢舉

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

Powered by Discuz!

© Comsenz Inc.

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