[討論] 判斷是否為質數
我寫好一段程式
http://ideone.com/GD24u
希望有好的效率
所以先計算input的平方根
然後在判斷input是否為偶數
不為偶數的話，從3開始作for迴圈
每次+2直到sqrt(input)
但因為開根號有點麻煩，所以我限制input必須<1000000
想請問如果希望有好的效率，又不想有限制
我能做甚麼樣的改善?
謝謝大家:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.19.145.249
→
07/19 11:10, , 1F
07/19 11:10, 1F
→
07/19 12:03, , 2F
07/19 12:03, 2F
→
07/19 12:04, , 3F
07/19 12:04, 3F
→
07/19 12:06, , 4F
07/19 12:06, 4F
→
07/19 12:22, , 5F
07/19 12:22, 5F
→
07/19 12:23, , 6F
07/19 12:23, 6F
→
07/19 12:35, , 7F
07/19 12:35, 7F
→
07/19 13:05, , 8F
07/19 13:05, 8F
→
07/19 13:07, , 9F
07/19 13:07, 9F
推
07/19 13:40, , 10F
07/19 13:40, 10F
→
07/19 13:44, , 11F
07/19 13:44, 11F
→
07/19 13:45, , 12F
07/19 13:45, 12F
→
07/19 13:46, , 13F
07/19 13:46, 13F
→
07/19 13:46, , 14F
07/19 13:46, 14F
→
07/19 14:11, , 15F
07/19 14:11, 15F
推
07/19 17:14, , 16F
07/19 17:14, 16F
→
07/19 17:15, , 17F
07/19 17:15, 17F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
