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 20以內的素數有哪些?素數的含義是
質數 又稱為素數 1.就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。這終規只是文字上的解釋而已。能不能有乙個代數式,規定用字母表示的那個數為規定的任何值時,所代入的代數式的值都是質數呢?2.素數是這樣的整數,它除了能表示為...
c語言程式設計2 100之間所有素數
因為你要驗證2到100的每乙個數字,所以要乙個迴圈。又要在驗證每乙個數字的時候,讓這個數 x 不斷的除以從2到x 1的每乙個數字。所以又要乙個迴圈。所以應該是兩個迴圈巢狀。你目前的思路是錯誤的。建議你根據我說的思路重寫。還有 else if x n 求c語言程式設計 編寫程式求3到100之間的所有素...
求a到b之間的所有素數。(素數是大於1,且除1和它本身外,不能被任何其它整數所整除的整數)
我只會講乙個大致的思路。求乙個數m以內的素數你應該會求吧?先求b以內的素數,再求a以內的素數,然後將後者從前者中摳掉就行了。要求乙個數m以內的素數,用素數判定方法再加上乙個迴圈就行了。別說你連判斷乙個數是不是素數都不知道吧?我只會用c語言,不會pacscal語言。只能點到為止了。 是彈還是譚 var...