非常经典的JAVA编程题(素数)

代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/FindPrimeNumber.java

有更好的方案请在评论里分享!

题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。

import java.util.ArrayList;
import java.util.List;


/**
 * 题目:判断101-200之间有多少个素数,并输出所有素数。 
 * @author Administrator
 *1.程序分析:判断素数的方法:所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。
 */
public class FindPrimeNumber {

    public static void main(String[] args) {
        getPrimes(101,200);
    }

    //得到这个数的其它整数(除了1和本身)
    public static List getNumber(int number){
        List array = new ArrayList();
        for(int i =2;i array = getNumber(i);

            for(int j = 0;j

你可能感兴趣的:(Java算法)