质数因子

来源:互联网 发布:笛子模拟软件免费版 编辑:程序博客网 时间:2024/05/20 03:42

功能:输入一个正整数按从小到大输出它的所有质数因子,如180(2,2,3,3,5)

void hwOJ(){    int x = 1802;    int len = x/2 ;    vector<int> a, b;    bool flag;    for (int i = 2; i < len; ++i){        flag = true;        for (int j = 2; j <= i/ 2; ++j){            if (i%j == 0){ flag = false; break; }        }        if (flag)            a.push_back(i);    }    cout << a.at(0) << endl;    while (x > 0){        for (int i = 0; i < a.size(); ++i){            if (x%a.at(i) == 0){            cout <<a.at(i) << " ";                x = x / a.at(i);                break;            }        }    }    cout << endl;}

这里写图片描述

0 0
原创粉丝点击