#32136: 請高人指點


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

學校 : 國立金門大學
編號 : 177202
來源 : [1.172.139.67]
最後登入時間 :
2022-11-09 22:20:56
d386. 10200 - Prime Time -- UVa10200 | From: [1.172.146.211] | 發表日期 : 2022-09-15 23:49

#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)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
d386. 10200 - Prime Time -- UVa10200 | From: [59.115.28.249] | 發表日期 : 2022-09-16 09:13

 

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

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

感謝! 


要建表

 
#32140: Re: 請高人指點


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 :
2022-06-18 23:31:44
d386. 10200 - Prime Time -- UVa10200 | From: [203.64.161.143] | 發表日期 : 2022-09-16 11:00

 

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

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

感謝! 


要建表

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

 
#32141: Re: 請高人指點


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.77]
最後登入時間 :
2024-11-13 14:54:03
d386. 10200 - Prime Time -- UVa10200 | From: [140.114.218.50] | 發表日期 : 2022-09-16 11:30

 

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


簡單來說 就是 linlinorz

 
#32142: Re: 請高人指點


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 :
2022-06-18 23:31:44
d386. 10200 - Prime Time -- UVa10200 | From: [203.64.161.143] | 發表日期 : 2022-09-16 11:45

 

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


簡單來說 就是 linlinorz

mouseorz

 
#32146: Re: 請高人指點


fire07 (fire07)

學校 : 不指定學校
編號 : 196003
來源 : [60.248.156.9]
最後登入時間 :
2023-12-30 00:59:22
d386. 10200 - Prime Time -- UVa10200 | From: [210.71.78.241] | 發表日期 : 2022-09-16 15:53

 

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


簡單來說 就是 linlinorz

簡單來說 就是 mouseorz

 
ZeroJudge Forum