#49433: 小心TLE


chen971023@gmail.com (ZiaynGZiyaNG)


#include <iostream>

using namespace std;

 

int main()

{

int a, b;

while (cin >> a >> b)

{

int num = 0;

for (int i = a; i <= b; i++)

{

if (i < 2) continue; // 小於 2 的不是質數,跳過

 

bool yn = true;

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

{

if (i % j == 0)

{

yn = false;

break;

}

}

 

if (yn == true)

{

num++;

}

}

cout << num << endl; // ✅ 印出每組 a b 的質數個數

}

}