摘要: 侵删。。。 文章转载自https://www.cnblogs.com/handsomecui/p/4755455.html 算法总结 一欧拉函数(Euler’s totient function)... 阅读全文
posted @ 2018-07-30 15:09 大眼侠 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 侵删。。。 转自https://www.cnblogs.com/grubbyskyer/p/3852421.html题目:给出一个正整数n,打印出所有从1~n的素数(即质数); 关键是要找出一个判断一个正整数n是否为素数的方法… 傻瓜解法–n,n/2 1 #inclu... 阅读全文
posted @ 2018-07-30 15:06 大眼侠 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 转自博主 https://blog.csdn.net/qq_24451605/article/details/47045279 在看这篇博客之前推荐看一看我对于欧拉函数的递推公式的证明,方便理解。点击打开链接————————————-欧拉定... 阅读全文
posted @ 2018-07-30 12:22 大眼侠 阅读(321) 评论(0) 推荐(0) 编辑