编写函数fun，该函数的功能是求出小于等于x的所有素数放在数组y中，素数的个数由函数返回。

最新推荐文章于 2024-02-21 17:41:48 发布

weixin_43771734

最新推荐文章于 2024-02-21 17:41:48 发布

阅读量6.8k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43771734/article/details/84674650

本文展示了一个使用C语言实现的素数筛选算法，通过输入一个整数x，程序将输出从2到x之间的所有素数。算法首先生成一个包含从1到x的所有整数的数组，然后遍历数组，通过检查每个数是否能被小于它的数整除来判断其是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int fun(int x,int y[]);
int main()
{
int x,i,n,a[1000];
scanf("%d",&x);
n=fun(x,a);
for(i=0;i<n;i++)
printf("%4d",a[i]);
printf(" %d \n",n);
printf("\n");
return 0;
}
int fun(int x,int y[])
{
int i,a,j,k=0;
int b[1000];
for(i=0;i<x;i++)
b[i]=i+1;
for(i=1;i<x;i++)
{
for(a=1,j=2;j<i;j++)
if(b[i]2)
{
y[k]=2;
k++;
}
else
if(b[i]!=2)
if(b[i]%j0)
a=0;
if(a)
{
y[k]=b[i];
k++;
}
}