2013年3月5日

如何思索算法(二) 谈谈素数

摘要: 在我的第一篇博客中提到了一个很重要的公式:N=(2^n)*(3^n)*(5^n)*(7^n)*(11^n)*(13^n)*(17^n)*............任何自然数都可以用素数的n次方的乘积表示。在本文中将主要围绕如何去判断素数进行全面的分析与思考。素数,只能被1和它本身整除的数称之为素数。如何判断一个数n是素数。对于1<i<n/2,不停的判断n%i是否为0,如果不存在i使n%i==0,那么该数是素数,否则不是素数。 public static boolean isPrime(int n) { int m = n/2; for (int i = 2; i < m; i+ 阅读全文

posted @ 2013-03-05 14:55 DangerSnake 阅读(385) 评论(0) 推荐(0) 编辑

导航

  您喜欢本文吗?即刻订阅"DangerSnake",精彩文章不再错过!现在就给我留个话吗?