摘要：
链接：http://www.cnblogs.com/yefeng1627/archive/2013/01/02/2842492.html 欧拉函数直接计算公式 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y） 阅读全文
摘要：
线性筛法求素数 普通的筛法求素数有些数字会被重复筛掉，例如：2*6=12,3*4=12，12就被重复筛。 线性筛法求素数，是为了排除重复的情况 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 每一个数字 阅读全文