标题:[求助]怎样写这个关于整除的小程序?
只看楼主
YM200508
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-4-30
 问题点数:0 回复次数:9 
[求助]怎样写这个关于整除的小程序?
恳请哪位帮忙,能否写一个小程序:实现任意输入一个整数,程序能列出所有能被该整数整除的数来。多谢了。
搜索更多相关主题的帖子: 整除 
2007-04-30 21:01
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
得分:0 

#include<stdio.h>
void main()
{
int i,j=1;
scanf("%d",&i);
while(i*(j++)<100)printf("%d\n",i*j);

}


2007-04-30 21:10
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
能被该整数整除的数



倚天照海花无数,流水高山心自知。
2007-04-30 21:28
linuxbabya
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-19
得分:0 
lz表达错误吧?是因式分解的意思吧
2007-04-30 21:48
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
得分:0 

楼主说错了吧,那会有无限多个的

应该是列出所有能整除该整数的数来,这才是求这个数的因子
以下程序输出因子


#include<stdio.h>
#include<math.h>

int main()
{
int n,i;
while(scanf("%d",&n))
{
for(i=1;i<=n/2;i++)
if(n%i==0)
printf("%d ",i); //输出因子;
printf("%d\n",n);
}
return 0;
}


[此贴子已经被作者于2007-5-1 17:48:46编辑过]


雁无留踪之意,水无取影之心
2007-04-30 21:56
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
得分:0 

所有能被该整数整除的数

总该有个范围吧...

要不就无限多个

#include<stdio.h>
#define N 1000
int main()
{
int i,j=1;
scanf("%d",&i);
while(i*j<N)
printf("%d\n",i*j++);
}


[此贴子已经被作者于2007-4-30 23:05:32编辑过]


 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-04-30 23:04
linuxbabya
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-4-19
得分:0 
#include<stdio.h>
#include<math.h>
int main(void)
{
int m,n,i=2;
printf("input the number:");
scanf("%d",&m);
printf("m=1");
if(m==1) printf("1 cannot be broken.\n");
else if((m>1)&&(m<=31767))
{
n=sqrt(m)+1;
while(i<=n)
{
if(m%i==0)
{
m=m/i;
printf("*%d",i);
}
else i++;
}
}
else printf("error!\n");
}
/*******************************************/
input:120
output:m=1*2*2*2*3*5

[此贴子已经被作者于2007-4-30 23:52:38编辑过]

2007-04-30 23:49
YM200508
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-4-30
得分:0 
感谢大家的帮助,应该是我表达不够清楚,实际意思是比如输入52,则程序计算后列出:1,2,4,13,26,52,这些都是能被52整除的数;输入107,则列出1,107;现在已知一个数值为8177944,要列出全部能被它整除的数,这个程序该怎么写呢?

2007-05-01 17:43
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
得分:0 
我在5楼不是给你写了吗,只不过原来的没有输出1和本身而已,我刚才加进去了

雁无留踪之意,水无取影之心
2007-05-01 17:50
YM200508
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-4-30
得分:0 

多谢PcrazyC,还想请教一个问题,怎么样让它能处理比较大的数值呢?比如8到10位的整数?


2007-05-02 22:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-136316-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.323693 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved