摘要: 素数筛选法 素数(又称质数):指在大于一的自然数中,只能被1和它自身整除的自然数; 素数筛选法是指一种非常规的素数判定方法,比较高效率; 原理:任何数的整数倍必定不是素数,大于二的偶数必定不是素数。 我们以找出100以内的素数为例,利用原理,我们可以首先排除偶数是素数,然后进一步判断奇数 实现将偶数 阅读全文
posted @ 2017-05-28 12:46 傻蜗牛 阅读(367) 评论(0) 推荐(0)