編寫C程式,接收自然數,檢視是否為質數

2022-06-16 05:30:04 字數 738 閱讀 2348

1樓:萌噠牛

解:源程式如下:

#include

int ss(int x)

main()

最適合初學者的源程式如下:

main()

if (t)/*退出上面迴圈後,如果t不等於0則為質數*/printf("%d 是質數!",i);

else

printf("%d 不是質數!",i);}

2樓:

不考慮時間複雜度的話,直接列舉 i=2..sqrt(n),如果 n % i == 0,那麼這個數是質數。

還有種方法:篩法:

建立bool陣列a[n + 1],值都為false,列舉i = 2 .. n,當a[i] == false 時把i的所有在n以內的倍數的a值標記為true。只用檢查a[n]是否為true即可。

是則不是質數。

3樓:匿名使用者

一樓的亂寫

#include "math.h"

#include "math.h"

int main(void)

else

return 0;}

4樓:200是我的

#include "math.h"

main()

if(leap)

leap=1;

}printf("\nthe total is %d",h);}

編寫程式輸入自然數求起二進位制八進位制十六進位制Python

從二進位制轉換 為抄十進襲制有幾種方式 第一種是bai 在二進位製數前du加上0b,顯示時會自動轉換為十zhi進製dao,注意這並不是字串 x 0b1010print x 如果是字串可以利用eval求值 x eval 0b1010 第二種是利用int函式,字串可以以0b為字首,也可以不使用int 1...

c語言課編寫程式任意輸入數求這數

include void main aver s 5 printf 這五個數的平均數 f n aver printf 排序後 n for i 0 i 5 i for j 0 j 4 i j if a j a j 1 for i 0 i 5 i printf f a i printf n 用c語言編寫...

數1是A最小整數B最小正數C最小自然數D最小有理數

都不選,題目有問題,全部錯誤 詳解 選項a 整數沒有最小數,如果硬要有的話,那就是負無窮大,符號為 整數就是像 3,2,1,0,1,2,3,10等這樣的數,選項a錯誤。選項b 比0大的數都是正數,所以也不存在最小的正數,只能無限接近0,選項b錯誤。選項c 自然數用以計量事物的件數或表示事物次序的數。...