用c語言編程序，用函數求素數，調用函數

#include?stdio.h

員工經過長期磨合與沉淀，具備了協作精神，得以通過團隊的力量開發出優質的產品。成都創新互聯堅持“專注、創新、易用”的產品理念，因為“專注所以專業、創新互聯網站所以易用所以簡單”。公司專注于為企業提供成都網站設計、成都網站制作、微信公眾號開發、電商網站開發，小程序開發，軟件按需策劃等一站式互聯網企業服務。

#include?math.h

//判斷是否為素數的函數

int?isPrime(int?n)

{

int?i=2;

while(i=(int)sqrt(n))

{

if(n%i?==?0)

return?0;??//不是素數，直接返回0

else

i++;

}

return?1;

}

int?main()

{

int?n,i;

printf("輸入一個正整數:?");

scanf("%d",n);

for(i=2;i=n;i++)

{

if(isPrime(i))??//調用函數,如果該數為素數，則輸出

printf("%d?",i);

}

printf("\n");

return?0;

}

示例運行結果：

輸入一個正整數: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

求"求素數的C語言程序"

#include stdio.h

int main()

{

int a=0;

int num=0;

int i;

printf("輸入一個整數：");

scanf("%d",num);

for(i=2;inum;i++){

? if(num%i==0){

? ? ? a++;

? }

}

if(a==0){

? printf("%d是素數。\n", num);

}else{

? printf("%d不是素數。\n", num);

}

return 0;

}

擴展資料：

質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

基本算法：若 k%m==0 則說明 k 不是素數。

判斷整數n是否為素數——采用枚舉法求解。

采用枚舉算法解題的基本思路：

（1）確定枚舉對象、枚舉范圍和判定條件；

（2）枚舉可能的解，驗證是否是問題的解。

枚舉算法的一般結構：while循環。

參考資料來源：百度百科-枚舉法

用C語言如何判斷素數？

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。

思路1、判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那么 m 就是一個素數。

思路2、判斷方法還可以簡化。

m 不必被2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果 m 不能被2~√m?間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由于都不能整除，可以判定17是素數。

原因：因為如果m能被2~m-1之間任一整數整除，其二個因子必定有一個小于或等于√m，另一個大于或等于√m。

例如16能被2、4、8整除，16=2*8，2小于 4，8大于4，16=4*4，4=√16，因此只需判定在2~4之間有無因子即可。

兩種思路的代碼請看解析。

拓展資料：

素數（prime number）又稱質數，有無限個。素數定義為在大于1的自然數中，除了1和它本身以外不再有其他因數。

C語言是一門面向過程、抽象化的通用程序設計語言，廣泛應用于底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

參考資料：

百度百科——素數

百度百科——C語言

本文標題：素數c語言標準函數,素數定義c語言
當前URL：http://www.yijiale78.com/article14/dsihhde.html

成都網站建設公司_創新互聯，為您提供網站策劃、網站設計、軟件開發、動態網站、網站導航、用戶體驗

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯