ACM入门资料解题报告Problem 1012 Relatives

ACM入门资料解题报告Problem 1012 Relatives Problem 1012 Relatives #include int main() { int n,eular,i,j; while(scanf("%d",&n)!=EOF) { if(n==0) break; for(i=2,eular=n;n>1;i++)//一个数，如果不能被a整除，绝对不可能被a的倍数整除 { if(n%i==0) { eular=eular-eular/i; do { n=n/i; ...

Problem 1012 Relatives #include int main() { int n,eular,i,j; while(scanf("%d",&n)!=EOF) { if(n==0) break; for(i=2,eular=n;n>1;i++)//一个数，如果不能被a整除，绝对不可能被a的倍数整除 { if(n%i==0) { eular=eular-eular/i; do { n=n/i; } while(n%i==0); } } printf("%d\n",eular); } return 0; }//n一直都大于等于i,所以循环结束的条件是n==1；欧拉公式为：φ(n)=n*(1-1/p1)*(1-1/p2)…；p为n的质数因子。

                    本文档为【ACM入门资料解题报告Problem 1012 Relatives】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_412823

暂无简介~

格式：doc

大小：21KB

软件：Word

页数：1

分类：互联网

上传时间：2018-09-08

浏览量：35

热点搜索

勤俭节约美德少年推荐词北京的潮店 SetPosition方法机动车强制注销公告(1) mastercam后处理nc程序中改变保留小数点后几位预防用疫苗临床前研究技术指导原则济南建筑工程招标控制价竣工结算备案操作手册基于Matlab的DCDC变换器的建模和仿真研究机械零部件产品质量风险分析及建议国防交通粤西应急保障基地交通战备码头工程施工方案精修订部编版一年级下册语文教案小公鸡和小鸭子降低会阴侧切率的对策及效果分析阀板机械加工工艺过程卡167 GBT124522008企业水平衡测试通则勤俭节约美德少年推荐词北京的潮店 SetPosition方法机动车强制注销公告(1) mastercam后处理nc程序中改变保留小数点后几位预防用疫苗临床前研究技术指导原则济南建筑工程招标控制价竣工结算备案操作手册基于Matlab的DCDC变换器的建模和仿真研究机械零部件产品质量风险分析及建议国防交通粤西应急保障基地交通战备码头工程施工方案精修订部编版一年级下册语文教案小公鸡和小鸭子降低会阴侧切率的对策及效果分析阀板机械加工工艺过程卡167 GBT124522008企业水平衡测试通则