筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/06/16 16:04:24

筛法求素数2
Time Limit:1000MS Memory Limit:65536K
Total Submit:127 Accepted:63
Description
输入n,输出2-n之间的素数所有素数,从小到大输出,5个素数一行,之间空格分隔.
Input
输入一个正整数n, n

#include<stdio.h>
#include<math.h>
int main()
{
char a[10000];
int n,i,j;
memset(a,1,sizeof(a));
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
if(a[i])
for(j=i+i;j<=n;j+=i)a[j]=0;
j=0;
for(i=2;i<=n;i++)
if(a[i])
{
printf("%d ",i);
j++;
if(j%5==0)printf("\n");
}
printf("\n");
}

筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127 这两道题咋做二进制加法Time Limit:1000MS Memory Limit:65536KTotal Submit 英语翻译重写的程序Time Limit:1000MS Memory Limit:65536KTotal Submit:5 - - .是c语言纪念品分组Time Limit:1000MS Memory Limit:65536KTotal Sub pascal提问[j11]打印图形5Time Limit:1000MS Memory Limit:65536KTotal C语言计算行列式计算行列式Time Limit:1000MS Memory Limit:65536KTotal Subm 一道c语言题目棋盘上的距离Time Limit:1000MS Memory Limit:65536KTotal Subm 哪里,求用c语言编写幸运数Time Limit:1000MS Memory Limit:65536KTotal Subm 计算题 Time Limit: 1000MS Memory limit: 65536K 素数之积Time Limit:1000MS Memory Limit:65535KB Submissions:636 A C语言排序分数题排序分数Time Limit:1000MS Memory Limit:65536KDescription ACM Block world Time Limit:1000ms Memory Limit:65536kb Descr