120以內的所有素數

時間 2021-09-02 10:26:05

1樓:像郭德綱剛

素數,又稱質數,在大於1的自然數中,除了1和它本身以外不再有其他因數的數。

2,3,5,7,11,13,17,19都是素數

背景知識:

素數:只有兩個正因數(1和自己)的自然數即為素數.比1大但不是素數的數稱為合數.1和0既非素數也不是合數.合數是由若干個質數相乘而得到的.沒有質數就沒有合數。

目前使用較有效的方法是試除法。用試除法判斷一個自然數a是不是素數時,用各個素數從小到大依次去除a,如果到某一個素數正好整除,這個a就可以斷定不是素數;如果不能整除,當不完全商又小於這個素數時,就不必再繼續試除,可以斷定a必然是素數。

反素數:對於任何正整數x,其約數的個數記做g(x).例如g(1)=1,g(6)=4.如果某個正整數x滿足:對於任意i(0

2樓:

1~20以內的所有素數:

2,3,5,7,11,13,17,19

素數的概念:

素數,又稱質數,有無限個,定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數。

素數的性質:

1. 素數p的約數只有兩個:1和p。

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

3. 素數的個數是無限的。

4. 素數的個數公式π(n)是不減函式。

5. 若n為正整數,在n²到(n+1)²之間至少有一個素數。

6. 若n為大於或等於2的正整數,在n到n!之間至少有一個素數。

7. 若質數p為不超過n(n≥4)的最大素數,則p>n/2。

8. 所有大於10的素數中,個位數只有1,3,7,9。

3樓:匿名使用者

素數又叫質數,是隻除了被1和它本身不能被其它數整除的數,如2只能被1和2整除,所以是素數。1--20內的素數有2,3,5,7,11,13,17,19。

不知你要不要程式**,用哪種語言編。如有需要你補充一下,我再來回答。

4樓:山寨帥哥

就是除了可以被1和自己整除之外,不能被其它數整除。

1~20有2、3、5、7、11、13、17、19

4可以被2整除,6可以被2、3 整除。。。。

程式設計求1 2019間的所有素數,並把結果輸出到檔案中儲存起來

聽不清啊 include include int prime int n int i if n 2 return 0 for i 2 i sqrt n i if n i 0 return 0 return 1 int main int i file fp if fp fopen d 0.txt w ...

用c語言輸出1到10000之間的所有素數

莫道無情 c語言程式如下 include int main int i,j,k 0 for i 2 i 10000 i for j 2 j j i j if i j 0 break if j j i printf d i k if k 5 0 printf n int main if flag re...

vb編寫程式找出3100間所有素數並輸出窗體

private sub command1 click dim s as long,x as longfor s 3 to 100 if zhi s then x x 1 print snext print 共 x 個質數 end sub private function zhi x as long ...