PNUMBER - 1.07

Input

Gồm 2 số nguyên A và B cách nhau bởi 1 dấu cách ( 1 ≤ A ≤ B ≤ 200000 ) .

Output

Ghi ra tất cả các số nguyên tố trong khoảng [A,B]. Mỗi số trên 1 dòng .

Ví dụ

Input:
1 10

Output:
2
3
5
7

for (int i = 2; i <= sqrt(n); i++)

for (int i = 2; i * i <= n; i++)

#include <cstdio>

using namespace std;

bool isPrimeNumber(int n){
   if (n == 2) return true;
   if (n < 2 || n % 2 == 0) return false;
   for (int i = 2; i * i <= n; i++) if (n % i == 0) return false;
   return true;
}

int main(){
   int a, b;
   scanf("%d %d", &a, &b);
   for (int i = a; i <= b; i++) if (isPrimeNumber(i)) printf("%d\n", i);
}