用C语言编写在自然数中输出100以内的素数？

Question

如题所述

Answer 1

在自然数中输出100以内的素数的源代码如下：

#include <stdio.h>

#include <math.h>

int main()

{

int x;

scanf("%d",&x); 

if(x==2||x==3) 

{

printf("%d是素数",x);

return 0;

} 

else if((x==1)||(x%6!=1&&x%6!=5)) 

{

printf("%d不是素数",x);

return 0;

}

else

{

for(int i=5;i<=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0) 

{

printf("%d不是素数",x);

return 0;

}

printf("%d是素数",x);

return 0;

}

扩展资料

/*判断101-200之间有多少个素数，并输出所有素数及素数的个数的源代码如下：

#include "math.h"

main()

{

intm,i,k,h=0,leap=1;

 printf("\n");

 for(m=101;m<=200;m++)

 {

k=sqrt(m+1);

for(i=2;i<=k;i++)

 if(m%i==0)

 {

leap=0;break;

}

if(leap)    /*内循环结束后，leap依然为1，则m是素数*/

{printf("%-4d",m);h++;

 if(h%10==0)

 printf("\n");

  }

 leap=1;

}

printf("\nThetotal is %d",h);

}