您的位置:首页 > 编程语言 > Java开发

关于质数的判断方法和JAVA实现

2013-07-16 11:21 495 查看
闲暇之余看了一个JAVA的面试题:

题目:判断101-200之间有多少个质数,并输出所有质数。

质数的判断方法:只有1和它本身两个正因数自然数,叫质数(Prime
Number)。(如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个约数,所以2就是质数。)

JAVA程序如下:

package com.math;

public class SushuTest {

/**

* main方法取出101-200的所有数,传入equals()方法进行比较判断

*/
public static void main(String[] args) {

for (int i = 101; i <= 200; i++) {

equals(i);

}

}

/**

* 判断规则:

* 对num求模,不能被大于1和小于本身的数整除

* 通过count得出不能被整除的个数进行判断

* 最终得出所传入的数是不是质数

*/
public static void equals(int num) {

int count = 0;

for (int i = 2; i < num; i++) {

if (num % i != 0) {

++count;

}

}

if (count == num - 2) {

System.out.println(num);

}

}

}

此方法可以对大于1的数做质数判断,是比较可行的。

也欢迎各位做出指正和意见,谢谢。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: