关于C语言找质数

来源：百度知道 编辑：UC知道 时间：2024/05/10 07:15:27
我想用筛选法找到小于任意输入的一个数的所有质数，
并且统计符合该条件的数的数量。

#include<stdio.h>
#include<math.h>

void main()
{
int i, j, n, l, m = 0;

printf("你需要小于多少的质数：\t");
scanf("%d", &n);

for(i = 2; i < n; i++)
{
l = 1;
for(j = 2; j <= sqrt((double)i); j++)
{
if(i % j == 0){l = 0; break;}
}
if(l == 1){
printf("%d ", i);
m++;
}
}
printf("一共有%d个这样的树", m);
}

#include<stdio.h>
void main()
{
int sum,i,j,n,a[1000];
printf("输入要查找质数的数：");
scanf("%d",&n);
sum=0;
for(i=2;i<n;i++)
{
j=2;
while(i%j && j<i)j++;
if(j>=i)
a[sum++]=i;
}
if(n>1)a[sum++]=1;
printf("sum==%d\n",sum);
for(i=0;i<sum;i++)
printf("%4d",a[i]);
}