简单确搞不懂

luojb001

求一个数的所有因子，那应该是把可以整除这个数的都算，比如说15的因子是1，3，5，15
如果这样理解是对的话，为什么程序中的循环都是到这个数的1/2处的呢？？想不明白了
看下面的程序：红色部分为什么不是直接是n呢
void main()
{
int n;
int j;
printf("please input the number:");
scanf("%d",&n);
for(j=1;j<n/2+1;j++)
{
if(n%j==0)
{
printf("%d",j);
printf("\n");
}

}

}

5毛党党员

因为就算只到 n/2+1 就能得到所有需要的结果。。。。

alexhappy

去翻翻谭浩强的书就知道了

xiyoubbs

这个其实是数学问题。。。。

luojb001

原帖由 5毛党党员 于 2008-12-18 14:40 发表
因为就算只到 n/2+1 就能得到所有需要的结果。。。。

那数本身也是的呀，那最多就到这个数的1/2，它本身不是漏掉了

5毛党党员

原帖由 luojb001 于 2008-12-18 14:54 发表

那数本身也是的呀，那最多就到这个数的1/2，它本身不是漏掉了

因为每个数的自身都是，所以最后加上自身就可以了。。。。

luojb001

原帖由 5毛党党员 于 2008-12-18 14:55 发表

因为每个数的自身都是，所以最后加上自身就可以了。。。。

这样解释是可以的，不过这个程序就不太完整了，而且每个程序都是这么写，最后也没加本身的值，让我很不理解
下

[ 本帖最后由 luojb001 于 2008-12-18 15:14 编辑 ]

yuanchengjun

其实到sqrt就够了，

姚世友

原帖由 luojb001 于 2008-12-18 14:54 发表

那数本身也是的呀，那最多就到这个数的1/2，它本身不是漏掉了

不会吧,如果大于了 j 的1/2 , j 还能除开它么? 任何数都这样,最后再加上 j 本身就可以了吧.

luojb001

原帖由 姚世友 于 2008-12-18 19:06 发表


不会吧,如果大于了 j 的1/2 , j 还能除开它么? 任何数都这样,最后再加上 j 本身就可以了吧.

恩，知道知道，就是没有加它本身，把它给漏掉了