#include<stdio.h> #include<stdlib.h> #include<math.h> const int maxn=10010; int pNum; bool p[maxn]; int prime[maxn]; void Find_Prime() { for(int i=2;i<maxn;i++) { if(p[i]==false) { prime[pNum++]=i; for(int j=i*2;j<maxn;j+=i) { p[j]=true; } } } } void Resolve(int n) { int a=n; printf("%d=",n); for(int i=2;i<a;i++) { if(p[i]==false&&n%i==0) { while(n%i==0) { if((n/i)!=1) printf("%d*",i); else printf("%d",i); n/=i; } } } } int main() { Find_Prime(); int n=0; scanf("%d",&n); Resolve(n); system("pause"); } |
Double click to view unformatted code.