#32136: 請高人指點


s111010137@student.nqu.edu.tw (Khazix)


#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 想知道問題出在哪

感謝! 

#32138: Re: 請高人指點


cges30901 (cges30901)


 

不太懂 0 10000 最大測資 AC (2ms)

可是執行卻是TLE 想知道問題出在哪

感謝! 


要建表

#32140: Re: 請高人指點


rickysodian@gmail.com (電瑞1奇)


 

不太懂 0 10000 最大測資 AC (2ms)

可是執行卻是TLE 想知道問題出在哪

感謝! 


要建表

簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD

#32141: Re: 請高人指點


fire5386 (becaidorz)


 

簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD


簡單來說 就是 linlinorz

#32142: Re: 請高人指點


rickysodian@gmail.com (電瑞1奇)


 

簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD


簡單來說 就是 linlinorz

mouseorz

#32146: Re: 請高人指點


fire07 (fire07)


 

簡單來說 就是這題很爛 沒說最多幾筆測試資料XDD


簡單來說 就是 linlinorz

簡單來說 就是 mouseorz