参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:938 |
【蟠桃记】 (C语言代码)浏览:1036 |
母牛的故事 (C语言代码)浏览:551 |
a+b浏览:433 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:677 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
陈教主的三角形 (C语言代码)浏览:1143 |
图形输出 (C语言代码)浏览:945 |
敲七 (C语言代码)浏览:2701 |