【筛选求质数】

/* 筛选求质数 说明: 除了自身之外,无法被其他整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家 努力的课题,在这边介绍一个著名的Eratosthenes求质数的方法。 解法: 首先知道这个问题可以使用回圈来求解,将一个指定的数除以所有小于它的数,若可以整除就不是质数,然而如何减少回圈的检 查次数?如何求出小于N的所有质数? 首先假设要检查的数是N好了
相关文章
相关标签/搜索