[問題] 有更快的求質數方法嗎？
遇到的問題：
我寫了一個程式，輸入一個數，計算此數是否為質數。
有故意輸入2147483647但是跑很久。
但不知道還有更快的方式嗎？
程式中設一個陣列存放質數感覺會很吃記憶體。
另外，變換視窗之後，除數會偷跑變成很大的數？
怎麼會這樣子呢？
希望得到的正確結果：
希望能知道有更快的方式或點子或想法
目前有在修資料結構
程式跑出來的錯誤結果：無
開發平台： dev C Windows
有問題的code：
http://nopaste.info/c1eb7bcf54.html
補充說明：
第12行昨天寫 while(i*i<=g)
然後輸入2147483647結果跑了快半小時
被除數都已經八位數了
我才發覺好像怪怪的 = =
--
http://tinyurl.com/yclru5x
爸爸和女兒在喜宴中大打出手
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.115.99
推
11/17 18:16, , 1F
11/17 18:16, 1F
推
11/17 18:22, , 2F
11/17 18:22, 2F
→
11/17 18:23, , 3F
11/17 18:23, 3F
推
11/17 18:43, , 4F
11/17 18:43, 4F
→
11/17 18:43, , 5F
11/17 18:43, 5F
→
11/17 18:57, , 6F
11/17 18:57, 6F
→
11/17 18:57, , 7F
11/17 18:57, 7F
→
11/17 19:15, , 8F
11/17 19:15, 8F
推
11/17 20:35, , 9F
11/17 20:35, 9F
推
11/17 20:39, , 10F
11/17 20:39, 10F
→
11/17 20:40, , 11F
11/17 20:40, 11F
→
11/17 20:42, , 12F
11/17 20:42, 12F
→
11/17 22:05, , 13F
11/17 22:05, 13F
→
11/17 22:10, , 14F
11/17 22:10, 14F
推
11/17 22:10, , 15F
11/17 22:10, 15F
→
11/17 22:11, , 16F
11/17 22:11, 16F
推
11/17 22:14, , 17F
11/17 22:14, 17F
推
11/17 22:15, , 18F
11/17 22:15, 18F
→
11/17 22:35, , 19F
11/17 22:35, 19F
推
11/17 22:56, , 20F
11/17 22:56, 20F
推
11/17 23:07, , 21F
11/17 23:07, 21F
→
11/17 23:07, , 22F
11/17 23:07, 22F
→
11/18 00:07, , 23F
11/18 00:07, 23F
→
11/18 00:07, , 24F
11/18 00:07, 24F
→
11/18 00:09, , 25F
11/18 00:09, 25F
→
11/18 11:09, , 26F
11/18 11:09, 26F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章