摘要： 我的第一道欧拉函数题，题目虽水，但是还是值得纪念一下的，呵呵这里要说明一个问题：对于一个整数，它最多有一个最大因子超过它的平方根；比如说吧，10的平方根是3，它只有一个比3大的因子5，原因是很简单，只是看自己有没有想到；这个没想清楚让我奉献了一次MLE，呵呵...#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int MAXN = 100000;int prim[MAXN];void prime(in 阅读全文