知識社群登入
位置: AutoCAD開放式教學 > 討論區 > 討論
所謂的 質數
(高顯忠, sjgau4311@gmail.com, 2010-11-11 06:53)
1樓
所謂的 質數

除了 1 和自己本身，無法被 其他整數所 整除的數。

1 不是質數。

2 是最小的質數。

所有的偶數，除了 2以外，都不是 質數。

0 不是質數。

所有的 負數，都不是 質數。

問題來了，
如何使用程式設計，計算求出 1 到 N ,
一共有幾個 質數？

N= 10, 百，千，萬，十萬，百萬，
答案分別是多少？

N= 一百萬，你的程式 需要計算多久？