!
-
尤拉計畫網站 第7題
質數（Prime number），指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數。
驗證一個數字n是否為質數的一種簡單但緩慢的方法為試除法。此一方法會測試n是否為任一在2與之間的整數之倍數。
【最後目標】
找出第10001個質數。
數學概念
如果找到某數的任何一個除了1和本身以外因數，就可以決定這個數不是質數。
由於因數會成對出現，如果找到1個因數，可以算出另外一個因數。因此，如何用最少的數字來檢驗某數是不是質數？程式概念
如何計算某數的平方根?
如何計算某數的無條件捨去後的整值？演算法
請使用概念圖或流程圖把數學與程式的概念整合成問題解決的演算法。
提示