网站介绍:文章浏览阅读253次。素数问题是个博大精深的问题。我这里只是用一种“相对”高效的算法来查找所有小于某个整数的素数。首先来看一下素数的性质:1.素数不能被除了1和本身之外所有整数整除2.1不是素数3.2是素数4.除了2之外,所有素数均是奇数算法使用的思想:小于整数N的任意合数一定可以被小于N开方的素数中其中一个整除;也就是说小于N的整数中,只要不能被小于N开方的任一素数整除,那么它就是素数。这样,根据..._小于n的素数
- 链接地址:https://blog.csdn.net/weixin_34191845/article/details/93763752
- 链接标题:找到所有小于N的素数-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4633
- 网站标签:小于n的素数