问题标题: 酷町堂:8314 质因数之和1

0
0
已解决
倪雨泽
倪雨泽
高级光能
高级光能

rt

每次点我要提问,十分精细的填写了一番问题内容,最后选上标签,填上验证码,点击发布问题时

.........

最后问一下我想问的问题:

#include<iostream>
#include<cmath>
using namespace std;

long long a,b,c,x[10005];
bool check(long long x) {
    if(x==1) return 0;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)
            return 0;
    }
    return 1;
}
long long ans;
int main() {
    cin>>a;
    if(check(a)){
        ans=a;
        cout<<a<<ans;
    }else{
        for(int i=2;i<=a;i++) {
            if(a%i==0) {
                x[++c]=i;
            }
            while(a%i==0){
                a/=i;
            }
        }
        for(int i=1;i<=c;i++) {
            cout<<x[i]<<" ";
            ans+=x[i];
        }
        cout<<endl<<ans;
    }
    return 0;
}

8314为什么TLE啊

倪雨泽在2024-01-31 18:24:40追加了内容

偏偏水贴发的出去

倪雨泽在2024-01-31 18:29:29追加了内容

题目传送门:

https://ke.kuding.cn/#/problem/problemSub?id=8314

https://ke.codingtang.com/#/problem/problemSub?id=8314

倪雨泽在2024-01-31 18:44:27追加了内容

也可以在调试试炼场回答

https://ke.kuding.cn/#/debug/detail?id=56580&answer_id=141783

倪雨泽在2024-01-31 18:54:59追加了内容

大佬们快帮忙看看啊

倪雨泽在2024-02-01 20:27:55追加了内容

啊啊啊,有人吗,快来看看啊


0
已采纳
彭志杰
彭志杰
初级天翼
初级天翼

这题要用到埃氏筛

0
李艾桐
李艾桐
初级守护
初级守护

你需要点自己的主页(右上角)

0
我要回答