Largest prime factor

 跟素数筛有相似处

另外:不要用while(cin>>n),会导致TLE(orz)

#include
#include
#define maxn 1000005
using namespace std;
int flag[maxn];
void prepare(){
	int k=1;
	for(int i=2;i

 

你可能感兴趣的:(ACM)