#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,t=0; cin>>n; b=n; while(1){ if(sushu(n)&&n==b){ cout<<n<<endl; t++; break; } else if(sushu(n)){ cout<<" "<<n<<endl; t++; break; } if(n%s==0&&sushu(s)){ if(n==b){ cout<<s; } else{ cout<<" "<<s; } n=n/s; s=1; t++; } s++; } cout<<t<<endl; return 0; }
0.0分
0 人评分
ASCII帮了大忙浏览:749 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
不会做的浏览:874 |
校门外的树 (C语言代码)浏览:961 |
三角形 (C++代码)递推浏览:760 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:587 |
永远的丰碑 (C语言代码)浏览:525 |
1231题解(注意理解“输入多个测试实例”)浏览:789 |