hiho第九十六周

最新推荐文章于 2018-12-20 14:01:38 发布

帝狱大大

最新推荐文章于 2018-12-20 14:01:38 发布

阅读量226

点赞数

分类专栏：平时训练 ---部分分类--- 数学

本文链接：https://blog.csdn.net/qq_30368701/article/details/51952477

版权

平时训练同时被 3 个专栏收录

23 篇文章 0 订阅

订阅专栏

---部分分类---

17 篇文章 0 订阅

订阅专栏

数学

4 篇文章 0 订阅

订阅专栏

欧拉函数线性打表

代码如下：

#include <bits/stdc++.h>
#define Max 5000010
using namespace std;
int euler[Max];
int main()
{
    int l, r;

    scanf( "%d%d", &l, &r);
    euler[1] = 1;
    for( int i = 2;i <= r; i++)
        euler[i] = i;
    for( int i = 2;i <= r; i++)
        if( euler[i] == i)
            for( int j = i;j <= r; j += i)
                euler[j] = euler[j] / i * ( i - 1);
    printf( "%d\n", min_element( euler + l, euler + r + 1) - euler);
    return 0;
}