1樓:鳳舞彩雲溢蘭香
我是用c++實現的,希望程式語言不是解決問題的界限~思路是這樣子的:先將陣列a[256]中的值都初始化為0,代表的意思是,我先預設所有的都是質數,然後,從2(第乙個質數)開始,把這個質數的整數倍的數的標記都改為1,這樣遍歷一下,最後標記還是0的,就是質數~只列印這些就可以了~
下面是源**,加了一些簡單的註釋:
#include
#include
#define max 256
int a[max];
int main()
memset(a,0,sizeof(a));初始化所有數字的標記為0,0代表質數,1代表合數。
a[0] =1;
int i, j, sum = 0;
for( i = 2; i < max; i++ 從2開始,每個質數的整數倍,標記為合數1
if( a[i] =0 )
for( j = 2*i; j < max; j +=i )a[j] =1;
列印160以內的質數。
printf("160以內的質數為: ");
for( i = 2; i <=160; i++if( a[i] =0 )
printf("%d ",i);
printf("");
return 0;
下面是執行結果截圖:
希望我的能對你有幫助~ o(∩_o~
2樓:超級
好多好多啊!lz,這列出來也太多了吧!!!
應該沒錯。腦袋快炸了。
120以內的素數有幾個?
3樓:八卦娛樂分享
120以內的素數有30個。120以內的素數:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113共計30個。
質數與合數:
質數,又稱素數,乙個大於1的自然數。
除了1和它本身外,不能被其他自然數整除,就是質數。換句話說,就是該數除了1和它本身以外,不再有其他的因數就是質數,否神和則稱為合數。
分佈規律。以36n(n+1)為單位,隨著n的增大,素數的個數以波浪形式漸漸增多。
孿生質數。也有相同的分佈規律。
以下15個區間內質數和孿生質數的統計數。
s1區間1——72,有素數18個,孿生素好瞎纖數。
7對。(2和3不計算在內,最後的數是孿中的也算在前面區間。)s2區間73——216,有素數27個,孿生素數7對。
s3區間217——432,有素數36個,孿生素數8對。
s4區間433——720,有素數45個,孿生素數7對。
s5區間721——1080,有素數友仿52個,孿生素數8對。
120以內的素數有多少個
4樓:伊彩緣
30個。質數又稱素數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數(規定1既不是質數也不是合數)。
假設存在最大的素數p,那麼將已知所有的素數世謹相乘再加1,得到m:m=2×3×5×7×11×……p+1,顯然m不可能被已知的任何乙個素數整除,所以m有可能是素數,或者存在比p更大但是比m小的素數因子;無論哪種情況,都說明餘態存在比p更大的素數,與假設矛盾,所以素數是無限的。
在現實生活中,數的分解是許豎返源多網路加密的基礎,我們要把兩個已知數相乘很容易,但是要把乙個大數分解卻很難,利用整數的這一非對稱特性,密碼學家巧妙地設計了加密和解密的數學原理,比如rsa非對稱加密演算法,就是基於大數分解。
120以內的素數有多少個 都是哪些
5樓:騰揚數碼
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,毀雀53,59,61,67,71,73,79,83,89,97,101,103,107,109,113共計30個。
質數,又稱素數,乙個大於1的自然數,除了1和它本身外,不能被其他自然數整除,就是質數。換稿圓句話說,就是該數除了1和它本身以外,不再有其他的因數就是質數,否則稱為合數纖敬早。
120以內的素數有什麼
6樓:廉修**
120以內素數:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,質數(prime number)又稱素數,有無限個。乙個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據算術基本定理,每乙個比1大的整數,要麼本身是乙個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。
「素數」是什麼?請舉例1-20以內的所有素數。
7樓:u愛浪的浪子
1,素數為在大於1的自然數中,除了1和它本身以外不再有其他因數。
2,1-20以內的所有素數:2,3,5,7,11,13,17,19。
如下圖為1到312內的所有素數:
8樓:縱橫豎屏
素數,又稱質數,在大於1的自然數中,除了1和它本身以外不再有其他因數的數。
2,3,5,7,11,13,17,19都是素數。
性質1、如果 為合數,因為任何乙個合數都可以分解為幾個素數的積;而n和n+1的最大公約數是1,所以不可能被p1,p2,……pn整除,所以該合數分解得到的素因數肯定不在假設的素數集合中。因此無論該數是素數還是合數,都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。
也就是說,素數有無窮多個。
2、其他數學家給出了一些不同的證明。尤拉利用黎曼函式證明了全部素數的倒數之和是發散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用拓撲學加以證明。
120以內的素數有什麼?
9樓:磨棟
上網查一下就行了,你就查素數表我覺得就可以,一百以內肯定全的,超過一百你再查查,應該也能找到。
c用while語句求100以內所有的素數
進寫出計算實現部分,輸入輸出部分自己設計吧 using system.math int min,max,middle min 2 max 100 listmyresult new list for 實現 for int i min i max i 計算完畢,輸出 myresult 就可以了 chec...
內部稽核包括了所有的質量體系內容了嗎?
質量體系稽核的內容是gsp內審內容的重要組成部分,可以說是一樣的。gsp內審是指藥品經營企業按規定的程式和時間對gsp質量體系的運 況的檢查和評定,是對質量體系的運 況進行全面會診和全面檢查,其目的是確保gsp實施的適宜性 充分性和有效性。質量體系的稽核側重於考查企業質量體系構建情況是否符合gsp要...
的所有的用法, 的所有的三個用法
讓世界充滿歡聲笑語 動詞連用形 1 狀態 継続 將行為的結果繼續保持下去 著 放在 使 例 電燈 開著燈吧。2 目的 先,事先做好某種準備。例 部屋 掃除 先把房間打掃好。3 姑且,暫且。例 一応考 那件事情我姑且考慮一下。盡力想想辦法吧。2.的區別。2011.07n2暑期特訓班 答 1 而且 更兼...