SGU 102(欧拉函数)
来源:互联网 发布:金川集团网络学校 编辑:程序博客网 时间:2024/05/29 14:03
欧拉函数: phi(x)=x(1-1/p1)(1-1/p2)****(1-1/pn); pi为x的质因数
#include<cstdio>
#include<cstring>bool prim[10001];
int n;
int main()
{
for(int i = 2;i <=100;i++)
for(int j = 2;i*j<=10000;j++)
prim[i*j] = 1;
while(scanf("%d",&n)==1)
{
int ans=n;
for(int i = 2; i <= n; i++)
if(!prim[i]&&n%i==0)
{
ans = ans/i*(i-1);
}
printf("%d\n",ans);
}
return 0;
}
- SGU 102(欧拉函数)
- SGU 102 Coprimes(欧拉函数)
- SGU 102 —— 欧拉函数
- sgu 102模拟欧拉函数
- [SGU 102] Coprimes [欧拉函数]
- sgu 102 欧拉函数(poj 2407)
- 【SGU】102. Coprimes 欧拉函数
- SGU 102 Coprimes ---- 欧拉函数、素数的应用&&GCD水题
- Sgu 101 欧拉通路
- sgu 101 Domino 欧拉路径+DFS
- SGU 101 Domino 欧拉通路/回路
- sgu 101 Domino 欧拉通路
- SGU 101 输出欧拉路径
- [SGU 101] Domino [欧拉回路]
- SGU 101. Domino 欧拉回路
- sgu-101 Domino 欧拉路径
- 【SGU】101. Domino 欧拉路径
- SGU 101 Domino(欧拉路径)
- 经典字典树模板
- C++与QML的集成
- JAVA 正则表达式 (超详细)
- const int *p,int *const p区别
- SGU 154. Factorial
- SGU 102(欧拉函数)
- android 2.3.7 miui rom的修改
- 2013编程之美 初赛 传话游戏
- 第七届北京交通大学ACM程序设计竞赛网络预赛二
- 大数相加
- STL关联容器之Map
- 给大家共享好东西喽! 查找数据库中指定字符串,支持2005以上
- 初识递归
- C语言第五堂课作业