T1明显是根据筛法进行改编的，这是我考场代码（基本复刻，高度相似记忆出来的）

T1

但是对线性算法可行性有个质疑

总所周知，欧拉筛的线性是建立在质数的特性上的

		j=1;
		while(j<=cnt&&i*prime[j]<=n)
		{
			notprime[i*prime[j]]=1;
			if (i%prime[j]==0) break;
			j++;
		}

而这道题7会是第一个被标注的数，不是2，显然不具有该性质，如果按照该代码14就不会被标注出来，所以应该会WA？

顺带求T3正解，我拿了12-20分滚蛋了（悲）