新聞中心
C語言素?cái)?shù)的求法
如果一個數(shù)是素?cái)?shù),只要判斷他是否能被2到這個數(shù)的開方之間的數(shù)整除就行了。
10年積累的成都做網(wǎng)站、成都網(wǎng)站建設(shè)經(jīng)驗(yàn),可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你,你也不認(rèn)識我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程,更有蒼溪免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
int flag=0;
if(m==2){ //先判斷是不是2
flag=1;
}
else{
for(int i=2;i=sqrt(m);i++){
flag=1;
if(m%i==0){ //不是素?cái)?shù)
flag=0;
break;
}
}
}
return? (flag==1)?m:-1; //判斷是否為1,為1輸出m,否則輸出-1 ,-1表示不是素?cái)?shù)
如果是求某個范圍的素?cái)?shù),可以連續(xù)調(diào)用這個方法,上面是常規(guī)的方法,還有更好的方法自己去查一下。
用c語言編程序,用函數(shù)求素?cái)?shù),調(diào)用函數(shù)
#include?stdio.h
#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("輸入一個正整數(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é)果:
輸入一個正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
用c語言編程序,用函數(shù)求素?cái)?shù),調(diào)用函數(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("請輸入一個數(shù):\n");
scanf("%d",n);
if(fun(n))
printf("該素?cái)?shù)是:%d",n);
else
printf("該數(shù)不是是素?cái)?shù):\n");
}
C語言如何使用自定義函數(shù)判斷素?cái)?shù)?
#include stdio.h
int fun(int x)//
{
if(x2)
return 0;//返回0,非素?cái)?shù)
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素?cái)?shù)
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素?cái)?shù)\n",n);
else
printf("%d不是素?cái)?shù)\n",n);
return 0;
}
本文題目:c語言中調(diào)用函數(shù)求素?cái)?shù) c語言調(diào)用函數(shù)判斷素?cái)?shù)
網(wǎng)頁鏈接:http://www.dlmjj.cn/article/ddscoee.html