*进阶实验2-3.4 素因子分解 (20 分)

最新推荐文章于 2024-08-10 18:12:15 发布

小白兔奶糖ovo

最新推荐文章于 2024-08-10 18:12:15 发布

阅读量349

点赞数

分类专栏： # C/C++

本文链接：https://blog.csdn.net/qq_54053990/article/details/121574092

版权

算法机器学习数据结构

C/C++ 专栏收录该内容

37 篇文章 22 订阅

订阅专栏

WA：

#include <bits/stdc++.h>
using namespace std;

int isprime(int x)
{
    if(x == 1)
        return 0;
    if(x == 2)
        return 1;
    for (int i = 2; i <= sqrt(x);i++)
    {
        if(x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    long long n;
    cin >> n;
    cout << n << "=";
    int flag = 0;
    if(n == 1)
    {
        cout << 1;
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++)
    {
        int t = 0;
        if(isprime(i))
        {
            while(n % i == 0)
            {
                t++;
                n /= i;
            }
            if(flag)
                cout << "*" << i;
            else
            {
                cout << i;
                flag++;
            }
        }
        if(t > 1)
            cout << "^" << t;
    }
        return 0;
}

一直没能通过，后来发现当输入 3，5 ，7等素数时，
“=”后面输出不了！

AC:

#include <bits/stdc++.h>
using namespace std;

int isprime(int x)
{
    if(x == 1)
        return 0;
    if(x == 2)
        return 1;
    for (int i = 2; i <= sqrt(x);i++)
    {
        if(x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    long long n;
    cin >> n;
    cout << n << "=";
    int flag = 0;
    if(n == 1)
    {
        cout << 1;
        return 0;
    }
    for (int i = 2;; i++)
    {
        if(n == 1)
            break;
        int t = 0;
        if(isprime(i))
        {
            while(n % i == 0)
            {
                t++;
                n /= i;
            }
            if(flag && t)
                cout << "*" << i;
            if(!flag && t)
            {
                cout << i;
                flag++;
            }
        }
        if(t > 1)
            cout << "^" << t;
    }
        return 0;
}