Project Euler:Problem 72 Counting fractions
来源:互联网 发布:一剑轩辕坐骑进阶数据 编辑:程序博客网 时间:2024/06/06 03:25
Consider the fraction, n/d, where n and d are positive integers. If n<d and HCF(n,d)=1, it is called a reduced proper fraction.
If we list the set of reduced proper fractions for d ≤ 8 in ascending order of size, we get:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
It can be seen that there are 21 elements in this set.
How many elements would be contained in the set of reduced proper fractions for d ≤ 1,000,000?
统计2-1000000之间每个数的欧拉函数
#include <iostream>using namespace std;int getEuler(int n){int m = n;int p = 2;int k = 0;while (p*p <= n){k = 0;while (n%p == 0){n /= p;k++;}if (k >= 1)m = m / p*(p - 1);p++;}if (n > 1)m = m / n*(n - 1);return m;}int main(){unsigned long long count = 0;for (int i = 2; i <= 1000000; i++){count += getEuler(i);}cout << count << endl;system("pause");return 0;}
0 0
- Project Euler:Problem 72 Counting fractions
- Project Euler:Problem 73 Counting fractions in a range
- Project Euler:Problem 33 Digit cancelling fractions
- Project Euler:Problem 71 Ordered fractions
- Project Euler:Problem 19 Counting Sundays
- Project Euler:Problem 76 Counting summations
- Project Euler:Problem 85 Counting rectangles
- Project Euler Problem 19 Counting Sundays
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Yii模板头部引入css,尾部引入js文件
- (4.3.1.2)【项目一】主体框架Fragment中启动Service与notification的使用
- mybatis There is no getter for property named 'xx' in 'class java.lang.String
- 【工作日志】【asp】【04】asp连接 sqlserver 2008的正确代码
- android Fragmentd的使用
- Project Euler:Problem 72 Counting fractions
- Activity 重载方法 onStart和onResume、onPause和onStop的区别
- Mongodb备份和还原
- GPUImage开源框架使用教程
- Apache如何配置SSL
- iOS 获取设备型号,设备版本号,程序版本号
- Spring Boot使用自定义的properties
- 泊松分布和指数分布
- C# Socket编程 同步以及异步通信