1501051659-hpu-1031 【C语言训练】求素数问题.cpp

1031: 【C语言训练】求素数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 5
[提交][状态][讨论版]

题目描述

求出1-N中的所有素数

输入

大于1的正整数N

输出

1-N中的所有素数,(以从小到大的格式输出)

样例输入

9

样例输出

2 3 5 7 

解题思路

   用打表的方法求素数，输出格式是每一个素数后面都跟一个空格

代码

#include<stdio.h>#include<string.h>int num[1000000];int main(){int n;int i,j,k;while(scanf("%d",&n)!=EOF){memset(num,0,sizeof(num));num[0]=num[1]=1;for(i=0;i<=n;i++){if(num[i])    continue;for(j=i+i;j<=n;j+=i)    num[j]=1;}for(i=0;i<=n;i++)    if(num[i]==0)        printf("%d ",i);printf("\n");}return 0;}