#include<stdio.h> int fun(int k){ int i; for(i=2;i<k;i++){ if(k%i==0) return -1; } return k; } int main(){ int k,i,b[100],s=0,q; int j=0,a[100]; scanf("%d",&k); for(i=2;i<=k;i++){ q=fun(i); if(q!=-1){ a[j++]=q; } } q=k; i=0; while(k!=1){ if(k%a[i]==0){ b[s++]=a[i]; k=k/a[i]; }else{ i++; } } printf("%d=",q); for(i=0;i<s;i++){ if(i==s-1){ printf("%d",b[i]); }else{ printf("%d*",b[i]); } } return 0; } |
Double click to view unformatted code.