C語言：求100以內(nèi)的素?cái)?shù)，用數(shù)組完成此題？意思是找到100以內(nèi)的素?cái)?shù)。素?cái)?shù)定義為大于1的自然數(shù)，其中除1和自身外，沒有其他因素。如何判斷一個(gè)數(shù)是否為素?cái)?shù)？假設(shè)這個(gè)數(shù)是n，從2到n-1，進(jìn)行余數(shù)運(yùn)算。

C語言：求100以內(nèi)的素?cái)?shù)，用數(shù)組完成此題？

意思是找到100以內(nèi)的素?cái)?shù)。

素?cái)?shù)定義為大于1的自然數(shù)，其中除1和自身外，沒有其他因素。

如何判斷一個(gè)數(shù)是否為素?cái)?shù)？假設(shè)這個(gè)數(shù)是n，從2到n-1，進(jìn)行余數(shù)運(yùn)算。如果余數(shù)為0，則n不是素?cái)?shù)。

以上程序就是這個(gè)意思。

另外，發(fā)問者一定要看看這個(gè)問題的智慧

有三種方法：

1。輸出1-100之間的素?cái)?shù)：

2。同樣，輸出1-100之間的素?cái)?shù)。這將構(gòu)造一個(gè)數(shù)組，將其所有元素初始化為1，并表示素?cái)?shù)。此時(shí)，從2開始取x，在100內(nèi)循環(huán)。如果x是素?cái)?shù)，那就是素?cái)?shù)[x]！=0，這樣每個(gè)I*x位置元素被設(shè)置為0（素?cái)?shù)[I*x]=0），表示為一個(gè)非素?cái)?shù)，在循環(huán)結(jié)束前x 1。

3. 這個(gè)方法是輸出100個(gè)素?cái)?shù)。其基本思想是構(gòu)造一個(gè)素?cái)?shù)表，利用該函數(shù)判斷每個(gè)數(shù)是否可以被前一個(gè)素?cái)?shù)除。如果不是，則在prime表中添加元素并繼續(xù)循環(huán)（while循環(huán)的結(jié)束條件是CNT，即數(shù)組數(shù)gt100）。