解题思路:
埃式 筛选出素数表,分解质因数 是一个合数分解出来的因素满足素数条件,被称为分解质因数,依次打印即可
注意事项:
参考代码:
#include <bits/stdc++.h> /** @author:d g w */ using namespace std; #define N 10000 int t[10000]; int main() { int a,b; fill(t,t+N,1); t[0]=t[1]=0; for(int i=2;i<N;i++){ if(t[i]){ for(int j=2*i;j<N;j+=i){ t[j]=0; } } } cin>>a>>b; for(int i=a;i<=b;i++){ int temp=i; int flag=0; cout<< i <<"="; while(temp!=1){ for(int j=2;j<=temp;j++){ if(temp%j==0&&t[j]){ temp/=j; if(flag==1){ cout<<"*"; } cout<<j; flag=1; break; } } } cout<<endl; } return 0; }
0.0分
2 人评分
大神老白 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:734 |
大小写转换 (C语言代码)浏览:859 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
剪刀石头布 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:592 |
C二级辅导-进制转换 (C语言代码)浏览:661 |
一元一次方程 (C语言代码)浏览:4069 |
格式化数据输出 (C语言代码)浏览:822 |