- 最後登錄
- 2024-3-23
- 在線時間
- 0 小時
- 註冊時間
- 2013-5-25
- 閱讀權限
- 20
- 精華
- 0
- UID
- 13097940
- 帖子
- 54
- 積分
- 0 點
- 潛水值
- 12160 米
| 發表於 2017-12-12 10:34 PM|顯示全部樓層 回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。 隨便輸入一個整數,把這個數前面的所有質數相加。要求:用C語言寫,且輸入的數值很大時,運算跑的速度要快。
|
|
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。 |
| |
| |
- 最後登錄
- 2024-3-26
- 在線時間
- 3173 小時
- 註冊時間
- 2004-8-20
- 閱讀權限
- 20
- 精華
- 0
- UID
- 12056
- 帖子
- 475
- 積分
- 967 點
- 潛水值
- 31439 米
| 發表於 2017-12-13 12:33 AM|顯示全部樓層 回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。 真不明白現在發帖的主流是不是只要把題目丟出來...像是老師出考題....怪不得這版越來越冷清
離開好久...久久回來一看還是這樣
抱怨到此結束...開始給思路....或許中階以上的高手看不上眼....但這已是我近年來解質數的邏輯
首先...既然指名C語言...那就不是C++...貌似沒有現成的list可以使用吧?...或許...畢竟我只淺游於C++的使用者
假設沒有現成的list可以用....若是新手....則先創建一個很大的 int 陣列...用來存放即將檢測出來的質數...當然若是會 "鏈結串列" 的使用者...那麼就先自行導出一個list出來 ... |
|
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。 |
| |
| |
- 最後登錄
- 2024-3-23
- 在線時間
- 0 小時
- 註冊時間
- 2013-5-25
- 閱讀權限
- 20
- 精華
- 0
- UID
- 13097940
- 帖子
- 54
- 積分
- 0 點
- 潛水值
- 12160 米
| 發表於 2017-12-16 10:28 PM|顯示全部樓層 如果發覺自己無法使用一些功能或出現問題,請按重新整理一次,並待所有網頁內容完全載入後5秒才進行操作。 baepi 發表於 2017-12-13 12:33 AM
真不明白現在發帖的主流是不是只要把題目丟出來...像是老師出考題....怪不得這版越來越冷清
離開好久...久 ...
感謝大大的分享,我只是剛剛要進入程式界的小菜鳥,未來還有很多要學習的地方,我看到這題的想法是用陣列去寫,但想知道更快運算的方法,所以才發問,哈,算是多方面思考... |
|
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。 |
| |
| |
- 最後登錄
- 2024-2-27
- 在線時間
- 31 小時
- 註冊時間
- 2009-11-29
- 閱讀權限
- 20
- 精華
- 0
- UID
- 7295486
- 帖子
- 68
- 積分
- 196 點
- 潛水值
- 21468 米
| 發表於 2017-12-17 03:35 AM|顯示全部樓層 分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。 本帖最後由 羕漾 於 2017-12-17 03:48 AM 編輯
要找更快的方法可以從數學公式去著手
例如判斷 N 是否為質數,只要判斷根號N以內的數是否是質數就行
再來偶數中只有 2 是質數,所以 i = 3 以後,迴圈可以 i+=2 來跑,因為不用判斷偶數是否是質數
以此類推將一些數學的公式套上去,就可以得到一個較快速的質數解
另外陣列或串列這些資結的則是你該研究的部份,如何讓你的程式可以有效率的跑上面列出來的數學公式,幫助你計算質數! ... |
|
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com |
| |
| |
- 最後登錄
- 2024-3-26
- 在線時間
- 0 小時
- 註冊時間
- 2017-7-7
- 閱讀權限
- 20
- 精華
- 0
- UID
- 3646205
- 帖子
- 74
- 積分
- 0 點
- 潛水值
- 12880 米
| 回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。 可以先建立database來讓你有幾個可以記數的條件,再慢慢加上去,不然就是找有沒有比較好的演算法
|
|
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。 |
| |
| |
- 最後登錄
- 2023-5-6
- 在線時間
- 262 小時
- 註冊時間
- 2016-4-22
- 閱讀權限
- 20
- 精華
- 0
- UID
- 10966454
- 帖子
- 543
- 積分
- 587 點
- 潛水值
- 10540 米
| 找更快?看你工具會不會用,知道的工具多不多而已,每個人了解的工具都不一樣,你不把你用的東西PO出來,就要看別人的,這樣很難做討論 |
|
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。 |
| |
| |
love88131496 該用戶已被刪除 | 所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。 找質數的方法,樓上都討論過,不贅述。
但這題目有意思,是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; ... |
|
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。 |
| |
| |
- 最後登錄
- 2024-3-26
- 在線時間
- 0 小時
- 註冊時間
- 2017-7-7
- 閱讀權限
- 20
- 精華
- 0
- UID
- 3646205
- 帖子
- 74
- 積分
- 0 點
- 潛水值
- 12880 米
| |
如果發覺自己無法使用一些功能或出現問題,請按重新整理一次,並待所有網頁內容完全載入後5秒才進行操作。 |
| |
| |
Powered by Discuz!
© Comsenz Inc.
重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。