解题思路:
用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历
注意事项:
参考代码:
#include<iostream>
using namespace std;
int a[16339]={0};
bool b[16339]={false};
int size=0;
void findz(){
int i=2;
for(i=2;i<32678;i++){
if(b[i]==true)continue;
a[size++]=i;
for(int j=i*i;j<16339;j+=i){
b[j]=true;
}
}
}
int main(){
int n,m;
cin>>n;
m=n;
findz();
int i;
int j=0;
int p[16339];
for(i=2;i<16339;i++){
while(n%i==0){
p[j++]=i;
n/=i;
}
}
cout<<m<<"="<<p[0];
for(int k=1;k<j;k++){
cout<<"*"<<p[k];
}
return 0;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.2 (C++代码)浏览:784 |
C语言程序设计教程(第三版)课后习题8.9 (C++代码)浏览:853 |
【绝对值排序】 (C++代码)(利用两个库函数——abs()求绝对值 和 sort()快排)浏览:1424 |
点我有惊喜!你懂得!浏览:2214 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:602 |
【出圈】 (C语言代码)浏览:558 |
母牛的故事 (C语言代码)浏览:435 |
数组输出 (C语言代码)错误???浏览:566 |
【亲和数】 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |