参考代码:
#include <iostream> #include <cstring> using namespace std; const int N=10005; int ans[N]; void isprime(int ans[N]){ for(int i=2;i<=10000;i++){ if(ans[i])continue; for(int j=i*i;j<=10000;j+=i){ if(!ans[j])ans[j]=1; } } } void f(int i,int ans[N]){ cout<<i<<"="; while(i>1){ for(int j=2;j<=i;j++){ if(!ans[j]&&i%j==0){cout<<j;i=i/j;break;} } if(i>1){cout<<"*";} } cout<<endl; } int main() { int a,b; cin>>a>>b; memset(ans,0,sizeof(ans)); ans[0]=ans[1]=1; isprime(ans); for(int i=a;i<=b;i++){ if(!ans[i])cout<<i<<"="<<i<<endl; else f(i,ans); } return 0; }
0.0分
0 人评分
字符串输入输出函数 (Java代码)浏览:686 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:754 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:594 |
C语言训练-8除不尽的数 (C++代码)浏览:654 |
【计算两点间的距离】 (C语言代码)浏览:1121 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:495 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3394 |
川哥的吩咐 (C++代码)浏览:1010 |
简单的a+b (C语言代码)浏览:548 |
矩阵乘法 (C++代码)浏览:1460 |