poj2407Relatives
来源:互联网 发布:淘宝推广应用平台 编辑:程序博客网 时间:2024/04/28 13:21
#include <stdio.h>
int prime(int x)//判断是否是素数
{
int i;
for(i=2;i*i<=x;i++)
{
if(!(x%i))
{
return 0;
}
}
return 1;
}
int main()
{
int n,i,ans,m;
for(;scanf("%d",&n)&&n;)
{
if(1==n)
{
printf("1\n");
continue;
}
ans=n;
if(prime(n))
{
ans=ans-ans/n;//公式
}
else
{
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
m=n/i;
if(prime(i))
{
ans=ans-ans/i;//减去m个i
}
if(m!=i&&prime(m))
{
ans=ans-ans/m;//减去i个m
}
}
}
}
printf("%d\n",ans);
}
return 0;
}
- poj2407Relatives
- poj2407Relatives(欧拉函数)
- POJ2407Relatives(欧拉函数入门题目)
- poj2407Relatives(欧拉公式,素因数分解)
- 惊!电脑可以帮助戒烟?
- 记录一下setTimeout和setInterval的使用准则
- 关于C++ const 的全面总结
- 关机相关命令,sync,shutdown,poweroff,reboot,halt
- Oracle latch free 等待事件 说明
- poj2407Relatives
- optical flow
- linux 系统启动停在starting sendmail和starting sm-client
- java web读取属性文件的几种方式总结
- MSChart使用导航
- 堆践溢出点定位的2种方法
- 学习英语箴言
- JAVA JUNIT中有关TestSuite的使用
- css布局与定位 之 position