2018年2月26日
素数问题
摘要： 如何判断一个数是否为素数 暴力方法 判断一个数n是否为素数，只需在(1,n)看是否存在它的因子 cpp bool IsPrime(int n) { if(n \sqrt{max}$，那么剩下的序列中所有的数都是质数，否则用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉。再判断，再循环... 原理 阅读全文
posted @ 2018-02-26 22:21 h_hg 阅读(277) 评论(0) 推荐(0) 编辑