UVA 10299 Relatives(欧拉函数)
题目:计算一个给定数的欧拉函数(1~n-1中和n互质的数的个数)。
分析:先素数筛法,计算出50000内的素数,不能被前50000内的素数整除的数,也一定是素数,并且每个数n中最多有一个;
#include
#include
#include
#include
using namespace std;
int d[50000];
int main()
{
long long
原创
2016-06-04 16:01:22 ·
676 阅读 ·
0 评论