c語言 輸出1到100之間的全部素數

時間 2021-10-17 04:41:56

1樓:

有三種方法:

1、輸出1-100以內的素數:

2、同樣,也是輸出1-100以內的素數,這個構造一個陣列,將其所有元素初始化為1,表示素數,這時取x從2開始,到100以內做迴圈。

若x為素數,即prime[x]!=0,使得每個i*x位置元素置0(prime[i*x]=0),表示為非素數,迴圈結束前x+1。

3、該方法是輸出100個素數,基本思想是構造一個素數表,利用函式判斷每個數是否能被其之前的素數整除,如果不能,則在素數表內加上該元素,不斷迴圈(while迴圈結束條件是cnt即陣列個數》100)。

2樓:胡穰將又菡

遍歷所有值,判斷是否為素數,如是,則輸出。

一、演算法設計:

1、遍歷1到100之間所有數,由於1的特殊性,不是素數也不是合數,所以可以從2開始遍歷;

2、對於每一個數,判斷是否為素數;

3、如果是素數,則輸出,否則繼續下一個。

二、參考**:

#include

#include

int isprime(int n)//判斷素數函式。

int main()

三、執行截圖:

3樓:1024程式設計師

c語言經典例子之求100之內的素數

4樓:匿名使用者

#include

int isprime(int num)

void main()

5樓:****

#include "stdio.h"

main()

if(prime==1)/*從2開始*/

printf("%d\n",j);

}printf("\n");}

6樓:匿名使用者

#include

#include

using namespace std;

int judge(int a)

int i;

for(i=2;i<=(int)sqrt(a);i++)if(a%i==0)return 0;

return 1;

int main(int argc, char* ar**)cout<<"2 3 ";

for(int i=4;i<=100;i++)if(judge(i))cout

7樓:匿名使用者

#include

using namespace std;

void main()

else

}cout<

8樓:路還是在腳下

#include

#include "maths.h"

void main ()

if(n%10==0) printf"\n");}

9樓:可愛的

num/2就已經表示你是錯的

將100到200之間的素數輸出c語言程式

半清醒丶不言語 如下 include int main int i 0 for i 100 i 200 i int j 0 for j 2 j i 1 j if i j 0 break if j i printf d i return 0 結果如下 拓展資料 素數,除了1 和它本身不能被其他數整除的...

c語言輸出小數時全部顯示成, c語言輸出小數時 全部顯示成

隆若山善適 記住整數 整數 在c中的結果還是一個整數 當你輸入0,5,2的時候計算 c b 結果是0,所以一直輸出的結果是0 要麼你修改a,b,c任意一個的型別為float 全部也可以 或者你在這裡加一個強制型別的轉化 float c b就行了,強制轉換的是第一個 c第二個b系統自己就幫我們轉換了 ...

輸出100以內奇數的和!c語言。

如何使用do while求1到100的和。用c語言輸出一百以內奇數,用while語句輸出 怎麼用c語言輸出0到100以內與7無關的數字 輸出不。復含制7以及不是7的倍數的數 include int main void include int main return 0 什麼叫做與7無關的?這個程式濾...