求100000以内的质数(Java)

本文最后修改于 978 天前,部分内容可能已经过时!

时间:2019.3.21

类型:java

关键代码:

import java.util.Scanner;
public class primeNumber20190320 {
    public static void main(String[] args) {
        primeNumber20190320 pn = new primeNumber20190320();
        pn.zhiShu(200000000);
    }
    void zhiShu(int k) {
        int[] num = new int[k+1];
        empty(num, k);
        num[0] = 1;
        num[1] = 1;
        for (int i = 2; i <= k; i++) {
            if (num[i] == 0) {
                for (int j = i * 2 ; j <= k; j += i) {
                    num[j] = 1;
                }
            }
        }
        shuchu(num, k);
    }
    void empty(int[] arr,int n) {
        // if (n == 1) {
        //     arr[n] = 0;
        // }else{
        //     arr[n] = 0;
        //     empty(arr, n-1);
        // }
        for (int i = n;i>0;i--) {
            arr[i] = 0;
        }
    }
    void shuchu(int[] arr2,int a) {
        // for (int i = a;i>0;i--) {
        //     System.out.print("?" + arr2[i] + "&" + i + "\t");
        // }
        for (int j = 1; j <= a; j++) {
            if (arr2[j] == 0) {
                System.out.print(j + "\t");
            }
        }
        System.out.println();
    }
}

功能:通过java实现短时间内找出1000000以内的质数,锻炼算法的应用。

实现效果:自行尝试。

注意事项:

  1. 数值较大时,需要稍等片刻,才会有效果。


Tags:none
上一篇
打赏
下一篇

添加新评论