求素數的問題 什麼是素數呢

2025-01-21 04:00:19 字數 1153 閱讀 3767

1樓:胡伯虎

素數就是除1跟本身不能被其他數整除的數字。

該程式,c=true 表示是素數。

要c=true 就要下面的c=false不被執行。

for k = 2 to i / 2

if i mod k = 0 then c = falsenext k

象你說的從1除到50的話,因為i mod 1 =0,會執行c=false

同理 /2 不要,那麼i mod i=0 ,會執行c=false另外不需要全部的 2<=k另外要說明最好把i/2換成根號i,這樣執行次數更少。

何為素數

2樓:網友

簡單說,就是所有大於0的整數中,除了1和本身,不能被其他數整除的數。

比如:7,13,17,23,29

3樓:網友

在自然數(零除外)範圍內,只有一和他本身兩個因數的數叫質數;一既不是質數,也不是合數。

素數是什麼

4樓:科技獼猴桃

1、素數釋義:曾稱質數。乙個大於1的正整數,如果除了1和它本身以外,不能被其他正整數整除,就叫素數。如2,3,5,7,11,13,17…。

2、素數又叫輪枯裂質數(prime number),有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

3、質數具有許多獨特的性質:

1)質敗嫌數p的約數只有兩個:1和p。

2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要臘閉麼可以分解為幾個質數之積,且這種分解是唯一的。

3)質數的個數是無限的。

什麼是素數呢?

5樓:花靜幽然

質數(又稱為素數爛坦運)

1.就是在所有比1大的整數中,除了1和它本身以外,不再有別飢梁的因數,這種整數叫做質數。還可以說成質數只有1和它本身兩個約數。

2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任 何其它兩個整數的乘積。例如,15=3*5,所以15不是素數;

又如,12 =6*2=4*3,所以12也不是素數。另一方面,13除了等於13*1以 外,不能表示為其它任何兩信含個整數的乘積,所以13是乙個素數。

求前素數的和素數是大於1且只能被1和

以下來 供你參自考 include 判斷是否素數 int isprime int m return 1 int main i printf sum of 50 primes n sum return 0 include stdio.h include math.h int isprime int m...

c語言求最大素數問題哪裡錯了

3全部 include int main int i,n,k n 0 修改1 初始化n為0,否則外層迴圈無法進行scanf d k for n 0 k k 1 for i 2 iif k i 0 n 0 break 修改2 非素數,退出判斷 if i k 新增3 如果i 2 k 1都不能整除當前k,...

梅森素數的分佈規律,,什麼事是梅森素數?

人們在尋找梅森素數的同時,對其重要性質 分佈規律的研究也在進行著。從已發現的梅森素數來看,它們在正整數中的分佈時疏時密 極不規則 從發現梅森素數的時間來看,有時許多年未能找到一個,而有時則一下找到好幾個。梅森素數已發現的數量很少,且人們對其無窮性尚未可知,因此探索它的分佈規律似乎比尋找新的梅森素數更...