int find(int n)
{
int i,j,k=0;
int *a =malloc(sizeof(int)*n);
for(i=2;i<=n;i++)
{
a[i]=1;
}
for(i=2;i<=n;i++)
{
if(a[i])
{
for(j=i;j*i<=n;j++)
{
a[i*j]=0;
}
}
}
for(i=2;i<=n;i++)
{
if(a[i])
{
printf("%4d",i);
k++;
}
}
printf("\n范围内素数的个数为%i",k);
}
数组与素数
最新推荐文章于 2022-03-12 13:35:41 发布