#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.