ACM求出范围内所有的素数

​真的没时间了......今天就随便找一道ACM题，题要求求出范围内所有的素数。

也算是写博客了吧......

自己看代码靠自己悟......

#include <cstdio>

 #include <cstring>

 const int max_n = 70000;

 int main()

 {

 int flag[max_n];

 memset(flag, 0, sizeof(flag));

 flag[1] = 1;

 int start = 2;

 while ( start * start < max_n )

 {

 for ( int i = start; i < max_n; ++i )

 {

 if ( !flag[i] )

 {

 start = i;

 break;

 }

 }

 for ( int i = start * start; i < max_n; i += start )

 {

 flag[i] = 1;

 }

 start++;

 }

 int t, a, b;

 scanf("%d", &t);

 while ( t-- )

 {

 scanf("%d %d", &a, &b);

 for ( int i = a; i <= b; ++i )

 {

 if ( !flag[i] )

 {

 printf("%d ", i);

 }

 }

 printf("\n");

 }

 return 0;

 }