定义一个长度为100的数组,放入1000以后的100个质数。

 1 public static void main(String[] args) {
 2         int[] arr = new int[100];
 3         int j = 0, k;
 4         for (int i = 1000;; i++) {
 5             for (k = 2; i % k != 0 && k * k < i; k++)
 6                 ;
 7             // k*k是为了减少运算次数的优化
 8             if (k * k > i) {
 9                 arr[j] = i;
10                 j++;
11                 // i=100,停掉,所以0-99=100个;
12                 if (j >= 100) {
13                     break;
14                 }
15             }
16         }
17     }

猜你喜欢

转载自www.cnblogs.com/taoist123/p/10151906.html