#include <stdio.h> int iss(int n) { for(int i=2;i<n;++i) { if(n%i==0) return 0; } return 1; } int main() { int n; scanf("%d",&n); int nn=n; int su[1000]; int cnt=0; for(int i=2;i<=n;++i) { if(iss(i)&&n%i==0) { su[cnt++]=i; n/=i; i=1; } } printf("%d=",nn); for(int i=0;i<cnt;++i) { printf("%d",su[i]); if(i<cnt-1) printf("*"); } } |
Double click to view unformatted code.