hiho第九十六周

欧拉函数线性打表

代码如下:

#include 
#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;
}


你可能感兴趣的:(平时训练,---部分分类---,数学)