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

关注

原创最新推荐文章于 2026-02-27 14:01:30 发布 567 阅读 AI 写同款· GEO 优化 ›

求1~n中的素数（c语言） #include<stdio.h> #include<stdlib.h> #include<assert.h> //静态数组在栈中开辟内存有局限性 void Func(int n) //利用动态内存求素数 { int *p=(int *)malloc(n*sizeof(int)); //强转固定搭配 assert(p!=NULL); //1.堆内空间不够 2.堆内空间够但连续空间不足够 for (int i=0;i<n;i++... 阅读详情

代码文件

#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;
}