Java求素数

	//判断素数
	public boolean is_prime(int n) {
		for(int i = 2; i * 1 <= n; i++) {
			if(n % i == 0) return false;
		}
		return n != 1;
	}

在某个范围内求素数

	//埃氏筛法，求n范围内的所有素数
	public static int prime_num(int n) {
		int[] primes = new int[n];
		
		boolean[] is_prime = new boolean[n + 1];
		
		int num = 0;
		
		for(int i = 2; i <= n; i++) is_prime[i] = true;
		
		for(int i = 2; i <= n; i++) {
			if(is_prime[i]) {
				primes[num++] = i;
				for(int j = 2; j * i <= n; j++) is_prime[j * i] = false;
			}
		}
		
		return num;
	}