求筛选法欧拉函数 hdu 2824
来源:互联网 发布:tcp和udp端口号有几个 编辑:程序博客网 时间:2024/05/16 12:46
The Euler function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 942
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful characteristics. Here comes a very easy question: suppose you are given a, b, try to calculate (a)+ (a+1)+....+ (b)
Input
There are several test cases. Each line has two integers a, b (2<a<b<3000000).
Output
Output the result of (a)+ (a+1)+....+ (b)
Sample Input
3 100
Sample Output
3042
#include <iostream>#include <cstdio>#include <cmath>using namespace std;#define N 3000001__int64 phi[N];void init(){ int i, j; for(i = 1; i < N; i++) phi[i] = i; for(i = 2; i < N; i++) if(i == phi[i]) //若i为素数 第一次不是 for(j = i; j < N; j += i) //让j累加i phi[j] = (phi[j] / i) * (i - 1); //求欧拉函数}int main(){ init(); int a, b; while(scanf("%d%d", &a, &b) != EOF) { __int64 ans = 0; for(int i = a; i <= b; i++) ans += phi[i]; printf("%I64d\n", ans); } return 0;}
- 求筛选法欧拉函数 hdu 2824
- hdu 1262( 筛选法求素数 )
- HDU 1299 素数筛选+求因子个数
- 一个筛选法求素数的函数
- HDU 1286(欧拉函数||筛选法)
- hdu how many prime numbers 筛选法求素数
- HDU 1286 找新朋友 素数筛选法求公约数
- hdu 4548 美素数(筛选法求素数)
- HDU 2136 Largest prime factor (筛选法求素数)
- HDU 2710 Max Factor (筛选求素数)
- hdu2824筛选法欧拉函数+求和
- 筛选函数
- hdu 1809 求SG函数
- HDU 2438 求函数+三分
- 筛选法求素数
- Eratosthenes筛选求质数
- 筛选法求素数
- 筛选法求素数
- linux 为网卡添加多个IP
- Memcached中item锁的粒度【转】
- servlet基础知识总结
- 十大高明的Google搜索技巧
- IOS @property
- 求筛选法欧拉函数 hdu 2824
- js ==与===区别
- Javascript 中的false、0、null、undefined和空字符串对象
- 通过后缀判断一个文件是什么文件(音频或者视频)
- oracle建表建用户的流程
- 敏捷-面向对象的Oracle EBS学习方法
- hdu1421 搬寝室
- hdu1022
- 几个非常有用的iOS学习博客链接