處女座的測驗（一）

鏈接：https://ac.nowcoder.com/acm/contest/327/H

題目描述

處女座進行了一場c語言的考試，要求很簡單，輸出2000個正整數，並且滿足以下條件：

1.任意兩個數互質

2.任意兩個數x,y，滿足，其中為n的因子的個數

輸入描述:

本題沒有輸入

輸出描述:

2000行，每行一個正整數

 1 import java.util.Scanner;
 
 2  
 3 public class Main { 
 4     static final int maxn = 1000005;
 5     static long [] prime = new long [maxn];
 6     static int [] book = new int [maxn];
 7     static int cnt = 0;
 8     static void getprime() {
 9         for(int i=2;i<maxn;i++) {
10             if(book[i]==0) {
11                 prime[cnt++] = (long
 
)i;
12                 if(cnt>4000)
13                     break;
14                 for(int j=i+i;j<maxn;j+=i) {
15                     book[j] = 1;
16                 }
17             }
18         }
19     }
20     public static void main(String[] args) {
21         Scanner cin = new Scanner(System.in
 
);
22         getprime();
23         
24         for(int i=0;i<cnt/2;i++) {
25             System.out.println(prime[i]*prime[cnt-1-i]);
26         }
27     }
28 }

牛客寒假算法基礎集訓營2 處女座的測驗（一） （數論+構造）