Q 素因子分解为 p1 * p2 * … * pk ,并且 p1 <= p2 <= … <= pk
1、素因子个数 k >= 3 或者 k == 1 , K必胜
2、素因子个数k == 2 , C必胜
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int MaxN = 3400000;
bool v[MaxN];
int prime[MaxN], prime_cnt;
void init_primes(int n)
{
for(int i = 2;<