View Code of Problem 91

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

bool isprime(int num) {
    for(int i=2; i<num; i++) {
        if(num%i==0)
            return false;
    }
    return true;
}
int main() {
    int num;
    cin>>num;
    for(int i=2; i<num; i++) {
        if(isprime(i)&&num%i==0) {
            cout<<i<<" ";
            num=num/i;
            i--;
        }
    }
    cout<<num;
    return 0;
}

Double click to view unformatted code.


Back to problem 91