PNUMBER - Tìm số nguyên tố
Tác giả: happyboy99x
Ngôn ngữ: Java
import java.util.Scanner;
public class Main {
public static void main( String[] argv ) {
boolean pr[] = new boolean[200005];
Scanner scan = new Scanner(System.in);
int a = scan.nextInt(), b = scan.nextInt();
scan.close();
for( int i = 2; i <= 200000; ++i ) pr[i] = true;
for( int i = 2; i * i <= 200000; ++i ) {
if ( !pr[i] ) continue;
for( int j = i + i; j <= 200000; j += i ) pr[j] = false;
}
for( int i = a; i <= b; ++i )
if (pr[i]) System.out.println(i);
}
}