#31072: 請問各位大神為什麼會TLE


jason096727@gmail.com (Jason Ho)

學校 : 高雄市苓雅區福東國民小學
編號 : 189939
來源 : [111.248.248.69]
最後登入時間 :
2024-10-23 21:12:20
a740. 质因数之和 -- 海豚原创 | From: [150.116.71.227] | 發表日期 : 2022-07-09 20:59

#include <iostream>

using namespace std;

int main()
{
    int a;
    while (cin >> a){
        int sum = 0, i=2;
        while (a>=i){
            if (a%i==0){
                sum += i;
                a = a/i;
            }
            else {
                i++;
            }
        }
        cout << sum << endl;
    }
    return 0;
}

 
#31090: Re: 請問各位大神為什麼會TLE


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
a740. 质因数之和 -- 海豚原创 | From: [39.9.78.186] | 發表日期 : 2022-07-10 16:37


        while (a>=i){


做到平方根就好

 
#31114: Re: 請問各位大神為什麼會TLE


jason096727@gmail.com (Jason Ho)

學校 : 高雄市苓雅區福東國民小學
編號 : 189939
來源 : [111.248.248.69]
最後登入時間 :
2024-10-23 21:12:20
a740. 质因数之和 -- 海豚原创 | From: [150.116.71.227] | 發表日期 : 2022-07-12 17:23


        while (a>=i){


做到平方根就好

又是你😂

謝啦

 
ZeroJudge Forum