点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 其他页面 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

讨论 Discussion
 
#include<iostream>
using namespace std;
int main(){
int n,i,j,k,a[101]={0};
cin>>n;
k=n;
i=-1;//a数组下标
j=2;//从最小的质数2开始
while(k>1){//当k还大于1时继续循环分解
while(k%j==0){//当k能被j整除时继续循环分解
i++;//下标+1
a[i]=j;//存入刚被分解的因子j
k=k/j;//k分解整除j后缩小
}
j++;//考察下一个质因子

}
cout<<n<<"="<<a[0];
for(j=1;j<=i;j++)cout<<"*"<<a[j];
return 0;
}

( )

此主题无回复显示
发布讨论主题 回复讨论主题
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1390 | Online Users / Processes : 0 / 234 | Processed Time : 47 ms | Server Time : 2026/9/10 15:11:28