java判断素数pta_1007 素数对猜想 (20 分) Java练习&PTA乙级 Vector应用

题意：问不超过n的所有数中，相邻素数差值为2的个数

解：

素数打表(筛法)，然后存进 Vector 中，扫一遍

1. java 中 Vector 的应用，类似于STL中的vector

import java.lang.reflect.Array;

import java.math.BigDecimal;

import java.math.BigInteger;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

import java.util.Vector;

public class Main {

public static int maxn = 100000+7;

public static boolean[] vis = new boolean[maxn];

public static Vector vec = new Vector<>();

public static void init() {

for(int i = 2; i < maxn; ++i) {

vis[i]= true;

}

for(int i = 2; i < maxn; ++i) {

if(vis[i]) {

vec.add(i);

for(int j = i+i; j < maxn; j += i) {

vis[j] = false;

}

}

}

//for(int i = 0; i <= 20; ++i) {

//System.out.println(vec.get(i));

//}

}

public static void main(String[] args) {

init();

//System.out.println("--------------");

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int ans = 0;

for(int i = 1; ; ++i) {

int t = vec.get(i);

if(t > n) break;

int t_ = vec.get(i-1);

if((t-t_) == 2) ans++;

}

System.out.println(ans);

}

}