2017 年 8月 18 日随笔档案 - sortmin

摘要：题意：给定数判断是不是质数大数据题解：判断是不是质数的同时判断<=n的质数个数并赋值对于大数n的判断可以用：使m*m>n 然后看n%k==0（k为小于M的所以质数）没有的话说明n为质数 AC代码：阅读全文

posted @ 2017-08-18 23:36 sortmin 阅读(182) 评论(0) 推荐(0)

摘要：模板题直接求欧拉函数即可 AC代码：阅读全文

posted @ 2017-08-18 15:31 sortmin 阅读(189) 评论(0) 推荐(0)

sortmin