由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值
所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数
1‘、线性筛出素数
2、
找到欧拉函数不小于a的每个最小素数
本文共 213 字,大约阅读时间需要 1 分钟。
由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值
所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数
1‘、线性筛出素数
2、
找到欧拉函数不小于a的每个最小素数
转载于:https://www.cnblogs.com/MekakuCityActor/p/8688814.html