摘要: 由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值 所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数 https://vjudge.net/contest 阅读全文
posted @ 2018-04-01 22:40 MekakuCityActor 阅读(395) 评论(0) 推荐(0) 编辑