C語言函數(shù)判斷素數(shù)

#include?stdio.h

為企業(yè)提供網(wǎng)站建設、網(wǎng)站制作、網(wǎng)站優(yōu)化、全網(wǎng)營銷推廣、競價托管、品牌運營等營銷獲客服務。成都創(chuàng)新互聯(lián)擁有網(wǎng)絡營銷運營團隊，以豐富的互聯(lián)網(wǎng)營銷經(jīng)驗助力企業(yè)精準獲客，真正落地解決中小企業(yè)營銷獲客難題，做到“讓獲客更簡單”。自創(chuàng)立至今，成功用技術實力解決了企業(yè)“網(wǎng)站建設、網(wǎng)絡品牌塑造、網(wǎng)絡營銷”三大難題，同時降低了營銷成本，提高了有效客戶轉化率，獲得了眾多企業(yè)客戶的高度認可！

#include?math.h

int?jugde(int?x)

{

int?i;

if(x??2)

return?0;

for(i?=?2;?i?=?sqrt(x);?++i)

if(x%i?==?0)

return?0;

return?1;

}

int?main()

{

int?i;

for(i?=?101;?i??1000;?i+=2)

if(jugde(i)?==?1)

printf("%d?",?i);

return?0;

}

C語言編程判斷m是否為素數(shù)

1、首先需要打開visual C++ 6.0，接著在里面找到文件-新建-文件-C++ Source File選項，建設新文件。

2、接著需要在新建的頁面中輸入預處理命令和主函數(shù)：

#includestdio.h ? ? ? /*函數(shù)頭：輸入輸出頭文件*/

void main() ? ? ? ? ? ? /*空類型：主函數(shù)*/

3、為使函數(shù)正常運行，需要再定義變量并輸入一個數(shù)字，相關程序如下：

int m,i;??????????????????? /*定義變量的數(shù)據(jù)類型為整型*/

printf("輸入一個數(shù)：");???? /*輸出文字提示*/

scanf("%d",m);???????????? /*輸入一個數(shù)字*/

4、隨后需要使用for函數(shù)和if函數(shù)判斷是否是素數(shù)，具體程序如下：

for(i=2;i=m;i++)?????????? /*用for函數(shù)重復下面步驟*/

if(m%i==0)????????????? /*判斷輸入的數(shù)是否能被除1和本身以外的數(shù)整除*/

break;

if(im)???????????????? /*判斷i是否大于m*/

printf("%d 是素數(shù)\n",m);?????? /*輸出是素數(shù)*/

else

printf("%d 不是素數(shù)\n",m);???? /*輸出不是素數(shù)*/

5、輸入完整的源代碼，運行以后，就會在運行界面中顯示判斷結果。

#includestdio.h?????????????? /*函數(shù)頭：輸入輸出頭文件*/

void main()???????????????????? /*空類型：主函數(shù)*/

{

int m,i;??????????????????? /*定義變量的數(shù)據(jù)類型為整型*/

printf("輸入一個數(shù)：");???? /*輸出文字提示*/

scanf("%d",m);???????????? /*輸入一個數(shù)字*/

for(i=2;i=m;i++)?????????? /*用for函數(shù)重復下面步驟*/

if(m%i==0)????????????? /*判斷輸入的數(shù)是否能被除1和本身以外的數(shù)整除*/

break;

if(im)???????????????? /*判斷i是否大于m*/

printf("%d 是素數(shù)\n",m);?????? /*輸出是素數(shù)*/

else

printf("%d 不是素數(shù)\n",m);???? /*輸出不是素數(shù)*/

}

C語言如何使用自定義函數(shù)判斷素數(shù)？

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0，非素數(shù)

for(int i=2;i*i=x;i++)

if(x%i==0)

return 0;

return 1;//返回1，素數(shù)

}

int main()

{

int n;

scanf("%d",n);

if(fun(n)==1)

printf("%d是素數(shù)\n",n);

else

printf("%d不是素數(shù)\n",n);

return 0;

}

用C語言如何判斷素數(shù)？

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

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

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

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

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

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

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

拓展資料：

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

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

參考資料：

百度百科——素數(shù)

百度百科——C語言