因为一个数的因数是成对出现的，其中一个因数在开方后的前面一个在开方后的后面，所以只需判断它前面的数就可以了，如果前面都没有，那么它后面更不会有，这样就可以减少循环次数。素数是只有1和本身能整除的整数。所以在求素数的时候，要将素数与1到素数本身中间的所有整数都相除，看是否有整除的数，如果有，那肯定不是素数了。
COPYRIGHT © 2022 知百科. ALL RIGHTS RESERVED.
苏ICP备20033654号-3
广播电视节目制作经营许可证： (苏)字第02596号
(本网转载目的在于传递更多信息，无任何商业盈利目的，且不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请与本网站联系，我们将在第一时间删除内容!)
