c语言打印出某个数以下的所有素数

最新推荐文章于 2023-12-05 19:13:04 发布

原创最新推荐文章于 2023-12-05 19:13:04 发布 · 545 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个用于查找指定范围内所有素数的C语言程序。通过使用sqrt函数优化了素数判断过程，避免了不必要的计算，提高了效率。程序首先询问用户输入一个正整数，然后输出该数范围内的所有素数及其总数。

代码文件

#include<stdio.h>
#include<math.h>
int prime(int t)
{
int i=4,j=2,sum=2;
if(t<2)
{
    printf("输入错误!\n");
    return -1;
}
switch(t)
{
    case 2:printf("%d以内素数为:\n%d \n",t,i-2);--sum;break;
    case 3:printf("%d以内素数为:\n%d \n",t,i-1);break;
    default:printf("%d以内素数为:\n%4d %4d ",t,i-2,i-1);
        while(i<=t)
        {
            for(j=2;j<=sqrt(i);j++)if(i%j==0)break;
            if(j>sqrt(i))
            {
                printf("%4d ",i);
                ++sum;
                if(sum%20==0)printf("\n");
            }
            ++i;
        }
        break;    
}
return sum;
}
int main()
{
int t,sum;
printf("请输入一个大于1的正整数:\n");
scanf("%d",&t);
printf("\n%d以内素数共有%d个\n",t,prime(t));
return 0;
}