任意给定一个大于1的整数n，设计一个算法求出n的所有因数。
答案:3 悬赏:60 手机版
解决时间 2021-01-26 09:22
- 提问者网友：温柔港
- 2021-01-25 19:59
任意给定一个大于1的整数n，设计一个算法求出n的所有因数。
最佳答案
- 五星知识达人网友：夜风逐马
- 2021-01-25 20:05
scanf("%d",&m);
printf("%d=",m);
while((prime(m)!=1)&&(m!=1)){
for(i=2;i<=m;i++){
if(m%i==0){
printf("%d*",i);
m=m/i;
break;
}
}
调用部分
if(n==1) return 0;
for(i=2;i<=n/2;i++){
if(n%i==0) return 0;
}
printf("%d=",m);
while((prime(m)!=1)&&(m!=1)){
for(i=2;i<=m;i++){
if(m%i==0){
printf("%d*",i);
m=m/i;
break;
}
}
调用部分
if(n==1) return 0;
for(i=2;i<=n/2;i++){
if(n%i==0) return 0;
}
全部回答
- 1楼网友：woshuo
- 2021-01-25 22:36
1
:给定一个大于1的整数n
2:令i=1
3；
- 2楼网友：撞了怀
- 2021-01-25 21:03
令i=n的二分之一次方取下整
做循环for（p=1；p<=i ；p++）
if（n%p==0）//即求余为0的话就是因数然后输出
printf( p && n/p );
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯