#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
bool prime(int n);
int main(void)
{
cin.tie(0);
std::ios::sync_with_stdio(false);
int a, b;
while (cin >> a >> b)
{
double temp = 0.0;
double ans;
for (int i = a; i <= b; i++)
{
if (prime(i) == 1)
{
temp += 1.0;
}
}
ans = (temp / (b - a + 1)) * 100.00 + 0.0000001;
cout << fixed << setprecision(2) << ans << '\n';
}
return 0;
}
bool prime(int n)
{
n = pow(n, 2) + n + 41;
for (int i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
不太懂 0 10000 最大測資 AC (2ms)
可是執行卻是TLE 想知道問題出在哪
感謝!
不太懂 0 10000 最大測資 AC (2ms)
可是執行卻是TLE 想知道問題出在哪
感謝!
要建表
不太懂 0 10000 最大測資 AC (2ms)
可是執行卻是TLE 想知道問題出在哪
感謝!
要建表
簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD
簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD
簡單來說 就是 linlinorz
簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD
簡單來說 就是 linlinorz
mouseorz
簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD
簡單來說 就是 linlinorz
簡單來說 就是 mouseorz