c++で素因数分解のプログラム

プログラミング

c++で素因数分解のプログラムを作りました。

#include <iostream>
using namespace std;

int prime_number;
int number;
int main(){
    cout << "素因数分解をします。数を入力してください。\n";
    cin >> number;
    cout << "数を出力します。\n";
    for(prime_number=2; prime_number <= number;){
        if(number%prime_number == 0){
            cout << prime_number << '\n';
            number = number/prime_number;
        }
        if(number%prime_number != 0){
            prime_number++;
        }
    }
    cout << "素因数分解が終わりました。\n";
    return 0;
}

コメント

タイトルとURLをコピーしました