关于质数的判断方法和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的数做质数判断,是比较可行的。
也欢迎各位做出指正和意见,谢谢。
题目:判断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的数做质数判断,是比较可行的。
也欢迎各位做出指正和意见,谢谢。
相关文章推荐
- 判断质数(isPrime)的方法——Java代码实现
- java关于回文字符串的判断方法
- 关于java实现同步的方法
- 用java实现找出1-100之间的质数(两种方法)
- 关于GPS坐标转百度坐标与goolg坐标转百度坐标java代码实现方法
- 判断文件类型是否为图片的方法——Java实现
- 关于java实现的求素数的几种方法
- 关于JAVA回调方法的一种普遍实现
- 关于Java调用C写的动态链接库的具体实现方法,自己捉摸了好久,现在算是来造福大众了 T _T
- 关于Java中Scanner对象的hasNext()方法对实现Readable接口的对象中的read()方法调用的探讨
- java判断一个数是否为质数的方法
- Java判断单链表是否有环的两种实现方法
- @V@ java代码笔记2010-06-12:java控制台输入各类型类实现;以及判断输入字符串里面是否有数字的两种方法:方法1:转换成字符数组;方法2:正则表达式。
- 基于Java代码实现判断春节、端午节、中秋节等法定节假日的方法
- Java判断单链表是否有环的两种实现方法
- WebDriver(Selenium2) 判断页面是否出现某个字段的方法(Java实现)
- Java实现——判断一个数是否是质数
- Java判断链表是否有环的两种实现方法
- Java判断单链表是否有环的两种实现方法