C语言编程求3-100之间所有的素数及其个数

Question

如题

Answer 1

#include <stdio.h>
#include <math.h>
int Is_Prime(int x)/*素数函数*/
{
int k=sqrt(x)+1;
int i;

for (i=2;i<=k;i++)
{
if (x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n,count=0;
for(n=3;n<=100;n++)
{
if(Is_Prime(n))
{
printf("%d\n",n);
count++;
}

}
printf("个数为%d",count);
return 0;
}

Answer 2

#include
<stdio.h>
#include
<math.h>
int
Is_Prime(int
x)/*素数函数*/
{
int
k=sqrt(x)+1;
int
i;
for
(i=2;i<=k;i++)
{
if
(x%i==0)
{
return
0;
}
}
return
1;
}
int
main()
{
int
n,count=0;
for(n=3;n<=100;n++)
{
if(Is_Prime(n))
{
printf("%d\n",n);
count++;
}
}
printf("个数为%d",count);
return
0;
}

Answer 3

#include <stdio.h>
void main()
{ int i,j,a[100],n=0;
for(i=2;i<100;i++)
{ a[i]=i;
for(j=2;j<=i;j++)
{if(j<i)
if(a[i]%j==0)
break;
if(a[i]-j==0){
printf("%5d",a[i]);n++;
}}
}
printf("n=%d\n",n);
}