#include?stdio.h
創(chuàng)新互聯(lián)建站技術(shù)團(tuán)隊(duì)10年來(lái)致力于為客戶提供成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、品牌網(wǎng)站制作、全網(wǎng)營(yíng)銷(xiāo)推廣、搜索引擎SEO優(yōu)化等服務(wù)。經(jīng)過(guò)多年發(fā)展,公司擁有經(jīng)驗(yàn)豐富的技術(shù)團(tuán)隊(duì),先后服務(wù)、推廣了1000+網(wǎng)站,包括各類(lèi)中小企業(yè)、企事單位、高校等機(jī)構(gòu)單位。
#include?math.h
//判斷是否為素?cái)?shù)的函數(shù)
int?isPrime(int?n)
{
int?i=2;
while(i=(int)sqrt(n))
{
if(n%i?==?0)
return?0;??//不是素?cái)?shù),直接返回0
else
i++;
}
return?1;
}
int?main()
{
int?n,i;
printf("輸入一個(gè)正整數(shù):?");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素?cái)?shù),則輸出
printf("%d?",i);
}
printf("\n");
return?0;
}
示例運(yùn)行結(jié)果:
輸入一個(gè)正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
1、首先需要打開(kāi)vs軟件工程,準(zhǔn)備好一個(gè)空白的C語(yǔ)言文件,引入頭文件,主函數(shù)中暫時(shí)沒(méi)有內(nèi)容:
2、這里開(kāi)始編寫(xiě)代碼,這里判斷素?cái)?shù)需要用到平方根,所以要在頭文件中引入math庫(kù),然后編寫(xiě)判斷素?cái)?shù)的函數(shù),函數(shù)有唯一的參數(shù)n,代表素?cái)?shù)。判斷的依據(jù)是素?cái)?shù)n只要不能被 2 到根號(hào)下n之 間任一整數(shù)整除,則n必定是素?cái)?shù),最后在主函數(shù)中調(diào)用判斷素?cái)?shù)的函數(shù)即可:
3、最后,編譯運(yùn)行程序,在彈出的命令行中輸入17這個(gè)素?cái)?shù),程序的打印結(jié)果是17是素?cái)?shù),證明了程序的正確性。以上就是用C語(yǔ)言判斷素?cái)?shù)的流程:
#includestdio.h
#includemath.h
int fun(int n)
{ int i;
for(i=2;i=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}void main()
{
int n;
printf("請(qǐng)輸入一個(gè)數(shù):\n");
scanf("%d",n);
if(fun(n))
printf("該素?cái)?shù)是:%d",n);
else
printf("該數(shù)不是是素?cái)?shù):\n");
}