| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 884 人关注过本帖
标题:求助:正整数分解质因数....编译通不过!请指教
只看楼主 加入收藏
ccii09
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-2-9
收藏
 问题点数:0 回复次数:5 
求助:正整数分解质因数....编译通不过!请指教

求助:正整数分解质因数....编译通不过!请指教!
正整数分解质因数:例如:输入90,打印出90=2*3*3*5

#include <stdio.h>
void main()
{
int n,i;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
 {
  while(n!=i)
  {
   if(n%i==0)
   { printf("%d*",i);
    n=n/i;
   }
   else
    break;
  }
}
printf("%d",n);
}

搜索更多相关主题的帖子: 质因数 整数 printf 编译 分解 
2006-06-04 11:08
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
//给你个简短的(已调试)
#include<stdio.h>
main( )
{ unsigned i=2;
unsigned long n;
scanf("%lu",&n);
printf("%lu=",n);
while(i*i<=n)
if(n%i)
i+=(i>2)+1;
else
{
printf("%u*",i);
n/=i;
}
printf("%lu\n",n);
}

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-04 11:18
ccii09
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2006-2-9
收藏
得分:0 
谢谢,我好感动!我要努力!以后都不要做菜鸟了!
2006-06-04 11:32
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
不要谢,真谢就回答我一个问题:
2楼程序中找不到判断质数的代码,却为何能够实现质因数的分解?请你仔细想一想,why?

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-04 11:49
lxgaaa
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2006-5-17
收藏
得分:0 
以下是引用ccii09在2006-6-4 11:08:00的发言:

求助:正整数分解质因数....编译通不过!请指教!
正整数分解质因数:例如:输入90,打印出90=2*3*3*5

#include <stdio.h>
void main()
{
int n,i;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)

这个for循环 改成
for(i=2;i<=n/2;i++) 更节省点吧


天高任鸟飞,海阔任鱼翱
2006-06-04 12:07
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 
sqrt(n)

对不礼貌的女生收钱......
2006-06-04 12:09
快速回复:求助:正整数分解质因数....编译通不过!请指教
数据加载中...
 
   



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

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