判断素数的算法

来源:互联网 发布:linux添加路由脚本命令 编辑:程序博客网 时间:2024/03/28 21:58
判断一个是否是素数,只需要用这个数一次除以2到它的开方即可,如果其中有一个数可以整除,那么该数不为素数。 public bool PrimeNumber(int n) { bool result = true; if (n == 1 || n == 2) return true; int sqr = Convert.ToInt32(Math.Sqrt(n)); for (int i = sqr; i > 2; i--) { if(n%i==0) result=false; } return result; }
原创粉丝点击