欧拉函数
来源:互联网 发布:泰安知金复读怎么样 编辑:程序博客网 时间:2024/04/29 10:49
欧拉函数:
#include <iostream>
using namespace std;
int eular(int n) {
int ret = 1, i;
for (i = 2; i * i <= n; i++)
{
if (!(n % i)) {
n /= i;
ret *= i - 1;
while (!(n % i))
n /= i, ret *= i;
}
}
if(n > 1)
ret *= n - 1;
return ret;
}
int main()
{
int n=30;
int k;
k=eular(n);
cout<<k<<endl;
return 0;
}
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- 线程中的 start()和run()方法的区别
- error LNK2019: 无法解析的外部符号 __imp__InternetGetCookieA@16,该符号在函数 _main 中被引用
- mantis
- Myeclipse8.5/SpringSource Tool Suite (STS)安装ExtJs插件(spket插件)方法详细介绍
- 我写的KMP算法代码
- 欧拉函数
- 查看linux服务器硬盘IO读写负载
- ssh整合 初步
- java 反射机制
- linux下使用usb2ram下载
- 数据窗口中的下拉窗口
- 给数据库远程连接的权限
- asp.net调用javascript返回值
- 捕鱼