2017年8月18日
51nod 1106 质数检测
摘要： 题意：给定数判断是不是质数 大数据 题解： 判断是不是质数的同时判断<=n的质数个数并赋值 对于大数n的判断可以用：使m*m>n 然后看n%k==0（k为小于M的所以质数） 没有的话说明n为质数 AC代码： 阅读全文
posted @ 2017-08-18 23:36 sortmin 阅读(168) 评论(0) 推荐(0) 编辑
51nod 1136 欧拉函数
摘要： 模板题 直接求欧拉函数即可 AC代码： 阅读全文
posted @ 2017-08-18 15:31 sortmin 阅读(186) 评论(0) 推荐(0) 编辑