找素数(质数)算法
来源:互联网 发布:matlab for mac 10.12 编辑:程序博客网 时间:2024/05/18 09:19
在网上看到很多找质数的算法,都是检查从2到n-1的数能否被n整除,能就不是质数,反之就是素数,这样做当然是正确的,但是浪费了一些没有必要的检查,其实只要检查从2到sqrt(n)之间的数就可以了,因为如果一个数有因子的话,那么它必定有一个因子不大于该数的平方根。
public static void PrimeNum(int maxNum)
{
for (int i = 3; i <= maxNum; i++)
{
bool IsPrime = true;
for (int j = 2; j <= Math.Sqrt(i); j++)
{
if (i % j == 0)
{
IsPrime = false;
break;//有因子证明是合数,马上退出循环。
}
}
if (IsPrime)
{
Console.Write(i.ToString()+" ");
}
}
}
- 找素数(质数)算法
- C#找质数(素数)
- C#找质数(素数)厄拉多塞筛法
- 质数(素数)判定算法
- 求素数(质数)算法
- 找质数算法
- 找质数算法
- <LeetCode><Easy> 204 Count Primes --找素数/质数 (?)
- 求质数(素数)算法及其改进
- 求质数(素数)算法和代码
- 求素数(质数)的算法
- 求质数(素数)算法思想
- 求质数(素数)算法思想
- 【算法题】判断素数/质数
- 找素数算法总结
- 打印质数(素数)
- 求质数(素数)
- 素数(质数) 1
- 虚拟化前沿技术
- 找质数算法(Sieve of Eratosthenes筛法)
- Git cross the “Great Firewall of China”
- JQuery实现的主从表关系
- 机会难得!15G超大容量,130多小时超长课时PHP视频光盘!
- 找素数(质数)算法
- 检测windows 32位程序是否运行在64位系统上
- 匹配中文字符的正则表达式: [/u4e00-/u9fa5]
- Oracle数据库的安装
- ubuntu 下的java 环境的配置、简单的编译与运行
- 用struts标签判断通过request传递的是否有值
- 是否需要手动执行DataContext的Dispose方法?
- 转载: 深入理解iPhone委托模式兼谈iPhone生命周期
- final 关键字