#49433: 小心TLE


chen971023@gmail.com (ZiaynGZiyaNG)

學校 : 國立臺南第二高級中學
編號 : 291750
來源 : [122.121.172.45]
最後登入時間 :
2025-10-01 23:36:53

#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 的質數個數

}

}