| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1339 人关注过本帖
标题:题目意思理解?打印一个整数的素因子。是不是就是分解质因数??
只看楼主 加入收藏
粉jj
Rank: 2
等 级:论坛游民
威 望:1
帖 子:123
专家分:82
注 册:2011-3-8
结帖率:85.11%
收藏
已结贴  问题点数:2 回复次数:3 
题目意思理解?打印一个整数的素因子。是不是就是分解质因数??
输入一个数,输出这个数的素因子。
我的理解是:求该数的因子,再判断各因子是不是素数,如果是素数则输出。
搜索更多相关主题的帖子: 质因数 
2011-06-02 08:38
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:1 
int f(int i)
{int j;
for(j=2;j<i;j++)
if(i%j==0)
{return 0;break;}
if(j>=i)
return 1;
}
main()
{int i,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0&&f(i))
printf("%5d",i);
getch();}
2011-06-02 08:52
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:1 
是这个意思!

   唯实惟新 至诚致志
2011-06-02 10:14
fragileeye
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:107
专家分:387
注 册:2011-5-21
收藏
得分:1 
以下是引用hjywyj在2011-6-2 08:52:48的发言:

int f(int i)
{int j;
for(j=2;j<i;j++)
if(i%j==0)
{return 0;break;}
if(j>=i)
return 1;
}
main()
{int i,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0&&f(i))
printf("%5d",i);
getch();}

可读性不错啊,不过效率实在较低啊。。
2011-06-02 10:21
快速回复:题目意思理解?打印一个整数的素因子。是不是就是分解质因数??
数据加载中...
 
   



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

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