代码

#include<bits/stdc++.h>
using namespace std;

const int N = 10000000;
bool su[10000000];


void sushu()
{
	for(int i = 0 ; i <= N ; i++)
	{
		su[i] = true;
	}
	su[0] = su[1] = su[2] = su[3] = su[4] = su[5] = su[6] = su[7] = su[8] = su[9] = su[10] = false;
	for(int i = 11 ; i <= N ; i++) //从11开始往后筛
	{
		if(su[i])
		{
			for(int j = i + i ; j <= N ; j += i)
			{
				su[j] = false;
			}
		}
	}
}

int main()
{
    sushu();
}

评测结果