2015年12月4日
欧拉函数求法与欧拉筛法求素数
摘要： 欧拉函数： 欧拉函数定义： 对于正整数n，欧拉函数Euler(n)是1到n-1中与n互质的数的个数，特别的，Euler(1) = 1，若n为质数则有 Euler(n) = n - 1 欧拉函数的两种求法： 1.由定义和常识可以知道对于任意一个素数n有 Euler(n) = n - 1，对于m = n... 阅读全文
posted @ 2015-12-04 13:50 ChiLuManXi 阅读(783) 评论(0) 推荐(0) 编辑