C语言学习：求出小于或等于lim的所有素数

晞微

已于 2023-11-18 20:42:09 修改

阅读量273

点赞数

文章标签： c语言学习

于 2023-09-30 23:46:17 首次发布

本文链接：https://blog.csdn.net/qq_43013173/article/details/133445080

版权

本文介绍了一个C语言函数intfun，用于找出小于或等于给定整数lim的所有素数，并将它们按降序存入数组。函数首先遍历并检查每个数字是否为素数，然后将素数插入到数组中。主函数接收用户输入，对数组进行排序后输出结果。

摘要由CSDN通过智能技术生成

编写函数int fun(int lim,int aa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中（并按从大到小的顺序排列），该函数返回所求出素数的个数。

代码示例：

#include<stdio.h>
#define MAX 100
int fun(int lim,int aa[MAX])
{
	int i,j,k=0;
	for(i=2;i<lim;i++)
	{	for(j=2;j<i;j++)
			if(i%j==0)break;
	if(i==j){aa[k]=i;
	         k++;}
	}

	return k;
}
main()
{
    int k=0,lim,i,j,n;
    int aa[MAX]={0};
    printf("请输入一个大于1的整数：\n");
    scanf("%d",&lim);
    k=fun(lim,aa);
    for(i=0,j=k-1;i<=k/2;i++,j--)
       {
         n=aa[i];aa[i]=aa[j];aa[j]=n;}
         for(i=0;i<k;i++)
            printf("%4d",aa[i]);
         printf("\n");
}

运行结果：