本文目錄一覽：
c語言中如何求素數
思路：所謂素數是指只能被1和自身整除的數叫作素數，判斷素數就可以從2到該數減一依次判斷能否整除該數，如果能則不是素數，否則就是素數。
參考代碼：
#includestdio.h
int isp(int n)//判斷是否是素數，是返回1，否則返回0
{
int i;
for(i=2;in;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int a;
scanf(“%d”,a);
if(isp(a))
printf(“%d是素數\n”,a);
else
printf(“%d不是素數\n”,a);
return 0;
}
/*
輸出：
89
89是素數
*/
如何求C語言素數？
如果一個數是素數，只要判斷他是否能被2到這個數的開方之間的數整除就行了。
int flag=0;
if(m==2){ //先判斷是不是2
flag=1;
}
else{
for(int i=2;i=sqrt(m);i++){
flag=1;
if(m%i==0){ //不是素數
flag=0;
break;
}
}
}
return (flag==1)?m:-1; //判斷是否為1，為1輸出m，否則輸出-1 ，-1表示不是素數
如果是求某個範圍的素數，可以連續調用這個方法，上面是常規的方法，還有更好的方法自己去查一下。
C語言素數怎麼表示
#includestdio.h
#includemath.h
intmain()
{
intx,i,j=0,k;
for(x=101;x=200;x++)
{
for(i=2,k=0;i=sqrt(x);i++)
if(x%i==0)
{
k++;
break;
}
if(k==0)
{
printf(“%d”,x);
j++;
}
}
printf(“\n100到200之間有%d個素數\n”,j);
}
擴展資料
100-200之間的素數的個數，以及所有的素數
#includestdio.h
#includemath.h
intmain()
{
inta,m,k,i;
a=0;
for(i=101;i=200;i++)
{
for(k=2;ki;k++)
if(i%k==0)break;
if(k=i)
a++;
}
printf(“%d\n”,a);
for(i=101;i=200;i++)
{
for(k=2;ki;k++)
if(i%k==0)break;
if(k=i)
a++;
if(k=i)
printf(“%d”,i);
}
printf(“\n”);
return0;
}
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/246978.html
微信掃一掃 
支付寶掃一掃 