会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MekakuCityActor
博客园
首页
新随笔
联系
订阅
管理
2018年4月1日
素数与欧拉函数
摘要: 由于素数的欧拉函数值=该数-1,而合数至少要有两个个约数,即任何一个合数的欧拉函数值都会低于比他大的素数的欧拉函数值且不大于比他小的素数的欧拉函数值 所以给一个欧拉函数值a,求欧拉函数值不小于a的数N的最小值,就是在求欧拉函数值不小于a的最小素数 https://vjudge.net/contest
阅读全文
posted @ 2018-04-01 22:40 MekakuCityActor
阅读(395)
评论(0)
推荐(0)
编辑
公告