#includestdio.h
創(chuàng)新互聯(lián)建站一直秉承“誠信做人,踏實做事”的原則,不欺瞞客戶,是我們最起碼的底線! 以服務為基礎(chǔ),以質(zhì)量求生存,以技術(shù)求發(fā)展,成交一個客戶多一個朋友!為您提供成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、成都網(wǎng)頁設(shè)計、微信小程序定制開發(fā)、成都網(wǎng)站開發(fā)、成都網(wǎng)站制作、成都軟件開發(fā)、成都App制作是成都本地專業(yè)的網(wǎng)站建設(shè)和網(wǎng)站設(shè)計公司,等你一起來見證!
int?sushu(int?z);/*函數(shù)聲明最好放在外面,放到文件前端*/
void?main()
{
int?b,a;
printf("enter?a?date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)?
printf("no\n");
else?
printf("yes\n");
}
int?sushu(int?z)
{
int?i?,?j;/*i和返回值要分開,i要做循環(huán)標尺的*/
for(i=2;iz;i++)
{
if(z%i==0)?
{
j=0;
break;/*一旦發(fā)現(xiàn)不是素數(shù),跳出for循環(huán)*/
}
else?
j=1;/*如果用i,就是個死循環(huán),如果是素數(shù),每次你把i=1后for循環(huán)一直繼續(xù)*/
}
return?j;
}
#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;
}
#include?stdio.h
#include?math.h
//判斷是否為素數(shù)的函數(shù)
int?isPrime(int?n)
{
int?i=2;
while(i=(int)sqrt(n))
{
if(n%i?==?0)
return?0;??//不是素數(shù),直接返回0
else
i++;
}
return?1;
}
int?main()
{
int?n,i;
printf("輸入一個正整數(shù):?");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素數(shù),則輸出
printf("%d?",i);
}
printf("\n");
return?0;
}
示例運行結(jié)果:
輸入一個正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
1、首先需要打開vs軟件工程,準備好一個空白的C語言文件,引入頭文件,主函數(shù)中暫時沒有內(nèi)容:
2、這里開始編寫代碼,這里判斷素數(shù)需要用到平方根,所以要在頭文件中引入math庫,然后編寫判斷素數(shù)的函數(shù),函數(shù)有唯一的參數(shù)n,代表素數(shù)。判斷的依據(jù)是素數(shù)n只要不能被 2 到根號下n之 間任一整數(shù)整除,則n必定是素數(shù),最后在主函數(shù)中調(diào)用判斷素數(shù)的函數(shù)即可:
3、最后,編譯運行程序,在彈出的命令行中輸入17這個素數(shù),程序的打印結(jié)果是17是素數(shù),證明了程序的正確性。以上就是用C語言判斷素數(shù)的流程:
#includestdio.h
#includemath.h
int??prime(int?a,int?b)//求出整數(shù)a-b范圍內(nèi)的所有素數(shù)
{
int?i=2,j,n;
for(j=a;j=b;j++)
{
n=sqrt(j)+1;?//j的平方數(shù)+1
i=2;
while(in)??
?? {
?? if(j%i==0) //整除,退出循環(huán)
break;
i++;
}
? if(i==n)?//非整除退出循環(huán),i肯定等于n
printf("%d?",j);? //j是素數(shù),輸出
}
}
int?main()?
{?
int?a,b;?
scanf("%d%d",a,b);?//輸入整數(shù)范圍a-b
prime(a,b);
return?0;
}
#includestdio.h
#includemath.h
void main()
{
int input_x,result;
printf("Please enter a INT number: ");
scanf("%d",input_x);
result = prime_number(input_x);
printf("%d, ",input_x);
if(result)
{
printf("It is a prime number");
}
else
{
printf("It is 'not' a prime number");
}
}
prime_number(num)
{
int a,i,temp;
temp = 0;
a=sqrt(num);
for(i=2;i=a;i++)
{
if(num%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
return 1;
return 0;
}