C++编写一个函数,对输入的整数k输出它的全部素数因子

IDE:codeblocks

日期:2019/11/30

功能:对输入的整数k输出它的全部素数因子

例如:当k=126时,素数因子为:2,3,3,7。要求按如下格式输出:126=233*7

#include <iostream>
using namespace std;

int f(int k)
{
    int i=2;
    cout<<k<<'=';
    while(k!=1)
    {
        while(k%i==0)
        {
            cout<<i;
            k=k/i;
            if(k!=1)
                cout<<'*';
        }
        i++;
    }
    return 0;
}
int main()
{
    int k;
    cin>>k;
    f(k);
    return 0;
}



发布了57 篇原创文章 · 获赞 2 · 访问量 1874

猜你喜欢

转载自blog.csdn.net/weixin_43476969/article/details/103329190
今日推荐