#include<iostream> #include<math.h> using namespace std; int sushu(int n){ int flag=0; for(int j=2;j<=sqrt(n);j++){ if(n%j==0){ flag=1; break; } } if(flag==0){ return 1; } return 0; } int main(){ int n,flag,s=2,b; cin>>n; b=n; while(1){ if(sushu(n)&&n==b){ cout<<n<<"="<<n<<endl; break; } else if(sushu(n)){ cout<<"*"<<n<<endl; break; } if(n%s==0&&sushu(s)){ if(n==b){ cout<<b<<"="<<s; } else{ cout<<"*"<<s; } n=n/s; s=1; } s++; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
WU-输出正反三角形 (C++代码)浏览:1021 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:635 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:675 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
C语言训练-自由落体问题 (C语言代码)浏览:619 |
C语言训练-亲密数 (C语言代码)浏览:682 |
关于C语言变量位置的问题浏览:273 |
矩阵乘方 (C语言代码)浏览:1031 |