読者です 読者をやめる 読者になる 読者になる

Javaの場合の素数計算

Java
import java.io.*;

public class Prime
{
	static int FIRST_PRIME = 2;
	
	public static boolean is_prime(int i){
		for(int n=FIRST_PRIME; n<i-1; n++){
			if(i%n == 0){
				return false;
			}
		}
		return true;
	}
	
	public static void main(String[] args) throws IOException{
		
		BufferedReader br =
			new BufferedReader(new InputStreamReader(System.in));
			
		String str = br.readLine();
		int n = Integer.parseInt(str);
		
		for(int i=0; i<n; i++){
			if(is_prime(i) && i >= FIRST_PRIME){
				System.out.println(i);				
			}
		}
		
		System.exit(0);	
	}
}