題目:如何計算素數?
思路:素數只可以被1和它本身相除,所以我打算把素數從2除到它減去1
解答:
for i in range(100,201):
for j in range(2,i-1):
if(i%j==0):
break
else:
print("%d "%i,end='')
(但是這個是行不通的,像101會被除99次,也就會出現99次)
for i in range(100,201):
a=true
for j in range(2,i-1):
if(i%j==0):
a=false
break
if(a==true):
print("%d "%i,end='')
(在這裡多了乙個判斷條件)
原答案:
最近在重新練習python100題,之前一直覺得很簡單,但是經過近兩天的編寫,發現其實對於小菜也是有點難度的。但是,也是很適合我們這種小菜的,很適合理清楚自己思路。
Java計算素數
素數又稱質數,指的是,除了1和它本身,沒有第三個數能夠整除它。例如 注意 1本身只能夠被1整除,不算質數。根據質數 素數 的定義不難得出,要計算乙個數是不是質數,需要明確是不是除了1和本身以外,還有其他除數。由此可以有乙個計算思路 大致流程圖如下 根據上面流程圖分析,下圖為計算 判斷乙個數是不是質數...
如何求素數
1。自然數是0,1,2 2。素數是2,3,5 不包括1的只能背1和它本身整除的自然數 public class test s i system.out.println 第 i 個素數是 n return s public static void main string args 求10000以內的所...
如何產生素數
solovag strasson robert solovag和volker strasson開發了一種概率的基本測試演算法。這個演算法使用了雅可比函式來測試p是否為素數 1 選擇乙個小於p的隨機數a。2 如果g c d a,p 1,那麼p通不過測試,它是合數。3 計算j a p 1 2 mod p...