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

来源:百度知道 编辑:UC知道 时间:2024/05/25 04:47:11
如题

#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;
}

#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);
}