算法练习2 素数

具体问题：

判断101-200之间有多少个素数，并输出所有素数。

 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 下面是答案 <<<<<<<<<<<<<<<<<<<<<<<<<<<<<

 

java实现代码：

P2.java:

public class P2 {

    public int[] ArrayPrime(int start, int end)
    {
        int[] Lst = new int[end - start];
        int i = 0;
        for(int k=start; k<=end; k++)
        {
            if(IsPrime(k))
            {
                Lst[i] = k;
                i++;
            }
        }
        int[] result = new int[i];

        for(int j=0; j<i; j++)
        {
            result[j] = Lst[j];
        }
        return result;
    }

    public boolean IsPrime(int n){
        for(int i=2; i<n; i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}

 

test.java:

public class test {
    public static void main(String[] args) {
        P2 p2 = new P2();
        int start = 101;
        int end = 200;
        int[] result;
        result = p2.ArrayPrime(start, end);
        for(int i=0; i<result.length; i++)
        {
            System.out.println("含有以下素数：" + result[i]);
        }
    }
}

 

输出结果：

含有以下素数：101
含有以下素数：103
含有以下素数：107
含有以下素数：109
含有以下素数：113
含有以下素数：127
含有以下素数：131
含有以下素数：137
含有以下素数：139
含有以下素数：149
含有以下素数：151
含有以下素数：157
含有以下素数：163
含有以下素数：167
含有以下素数：173
含有以下素数：179
含有以下素数：181
含有以下素数：191
含有以下素数：193
含有以下素数：197
含有以下素数：199

Process finished with exit code 0