#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 人评分
简单的a+b (C语言代码)浏览:544 |
C语言训练-求素数问题 (C语言代码)浏览:1457 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:629 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:338 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1752 |
【金明的预算方案】 (C++代码)浏览:843 |
printf基础练习2 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |