如何計算素數

2021-09-01 10:45:47 字數 651 閱讀 2721

題目:如何計算素數?

思路:素數只可以被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...