2019年9月6日
欧拉函数
摘要： 定义 n的欧拉函数表示小于n的数中和n互质的数。 求法 定义n为正整数，ti为n唯一分解的质数基。 利用n的欧拉函数为n*所有的(ti-1)/ti来求。 第一种方法为sqrt(n)的时间单个求。 第二种方法利用质数筛，如果循环到一个数，其数组没被变过，说明这个数是质数，可以往后修改其他数。 模版 # 阅读全文
posted @ 2019-09-06 17:51 CCWUCMCTS 阅读(179) 评论(0) 推荐(0) 编辑