筛法模版

Posted 2020-11-23 orange-233

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int t;
 5 bool a[101];
 6 int main()
 7 {
 8     memset(a, 1, sizeof(a));
 9     a[1] = false;
10     for(int i=2; i<=10; ++i)
11     {
12         if(a[i])
13         {
14             for(int j=2; j<=100/i; ++j) a[i*j] = false;
15         }
16     }
17     t = 0;
18     for(int i=2; i<=100; ++i)
19     {
20         if(a[i])
21         {
22             printf("%5.d", i);
23             t++;
24             if(t%5==0) printf("
");
25         }
26     }
27     return 0;
28 }

代码中的100（10=sqrt（100））根据题目给定的数据来定。

ps:"%5.d"只是为了格式比较好看/手动滑稽/

（输出素数的模版代码）