题解:都是简单的筛素数的题,我只是想练习一下埃氏筛法(在这里我要吐槽一下T3,一个黄金题朴素筛法就能过,果然不能信codevs的分类╭(╯^╰)╮)
代码如下:
T1:
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool pri[1000100];
int su[1000100];
int main()
{
int n,tot=0;
scanf("%d",&n);
memset(pri,1,sizeof<