2469 - 【数组】筛法求素数（例题）
时间限制 : 1 秒
内存限制 : 128 MB
例5.7 用筛法求出100以内的全部素数，并按每行五个数显示。
题目输入
无输入。
题目输出
多行，从小到大输出素数，每行五个素数，素数之间用一个空格分隔，每行最后不能有空格。
输入/输出样例
输入格式
no input needed
输出格式
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
C++解答
#include<iostream> #include<math.h> #include<cstring> using namespace std; int n=100; int t; bool a[101]; int main() { memset(a,1,sizeof(a)) , a[1]=0; for (int i=2; i<=sqrt(n); ++i) if (a[i]) for (int j=2; j<=n/i; ++j) a[i*j]=0; t=0; for (int i=2; i<n+1; ++i) if (a[i]) { t++; if (t%5==0) cout<<i<<endl; else cout<<i<<" "; } return 0; }