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 ...