为什么是80分

tctm169 我以逍遥醉人间 2024-04-29 20:50:13 11

#include <bits/stdc++.h> #include #include #include #include #include #include #include using namespace std; long long int n; long long int i=2; int main(){ scanf("%d",&n); while(n!=1){ if(n%i==0){ cout<<i<<" "; n/=i; }else{ i++; } } }

tctm169 我以逍遥醉人间

2024-05-01 8:41:47

谢谢

root 站长

2024-04-30 12:56:47

    cin >> n;
    for (int i = 2; i <= n / i; i++) {
        while (n % i == 0) {
            cout << i << ' ';
            n /= i;
        }
    }

    if (n != 1)
        cout << n;

root 站长

2024-04-30 12:56:37

根据因数分解定理，因数总是成对存在的，所以只需要枚举小的因数即可。

root 站长

2024-04-30 12:56:00

如果n是个很大的质数，i从2开始循环会超时

为什么是80分

共 4 条回复