随笔分类 -  数学：欧拉函数

看破欧拉函数的奥秘
摘要：注意以下三个特殊性质 编程实现 利用欧拉函数和它本身不同质因数的关系，用筛法计算出某个范围内所有数的欧拉函数值。 1 //直接求解欧拉函数 2 #include<cstdio> 3 int euler(int n){ //返回euler(n) 4 int res=n,a=n; 5 for(int i 阅读全文
posted @ 2017-03-11 22:56 Angel_Kitty 阅读(410) 评论(0) 推荐(1) 编辑