筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127 Accepted:63 Description 输入n,输出2-n之间的素数所有素数,从小到大输出,5个素数一行,之间空格分隔.Input 输入一个正整数n, n
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 22:08:36
筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127 Accepted:63 Description 输入n,输出2-n之间的素数所有素数,从小到大输出,5个素数一行,之间空格分隔.Input 输入一个正整数n, n
筛法求素数2
Time Limit:1000MS Memory Limit:65536K
Total Submit:127 Accepted:63
Description
输入n,输出2-n之间的素数所有素数,从小到大输出,5个素数一行,之间空格分隔.
Input
输入一个正整数n, n
筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal 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");
}