2016年1月27日
欧拉函数
摘要： 试题描述我们都知道欧拉函数f(n)表示的意思是：小于或等于n的正整数中与n互质的数的数目。例如f(8)=4，因为1,3,5,7均和8互质。给定一个正整数n，输出f(n)的值。输入一个正整数n输出一个正整数表示f(n)的值输入示例8输出示例4其他说明输入的n在int范围内。 1 #include 2... 阅读全文
posted @ 2016-01-27 08:46 姚呵呵 阅读(170) 评论(0) 推荐(0)