题目意思理解？打印一个整数的素因子。是不是就是分解质因数？？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 题目意思理解？打印一个整数的素因子。是不是就是分解质因数？？

标题：题目意思理解？打印一个整数的素因子。是不是就是分解质因数？？

只看楼主

粉jj

等　级：论坛游民
威　望：1
帖　子：123
专家分：82
注　册：2011-3-8
结帖率：85.11%

楼主

已结贴√ 问题点数：2 回复次数：3

题目意思理解？打印一个整数的素因子。是不是就是分解质因数？？

输入一个数，输出这个数的素因子。
我的理解是：求该数的因子，再判断各因子是不是素数，如果是素数则输出。

搜索更多相关主题的帖子: 质因数　

2011-06-02 08:38

hjywyj

等　级：小飞侠
威　望：3
帖　子：1114
专家分：2611
注　册：2010-4-14

第 2 楼

得分: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

来　自：湖南科技大学
等　级：贵宾
威　望：26
帖　子：2753
专家分：13404
注　册：2010-12-22

第 3 楼

得分:1

是这个意思！

唯实惟新至诚致志

2011-06-02 10:14

fragileeye

等　级：职业侠客
威　望：2
帖　子：107
专家分：387
注　册：2011-5-21

第 4 楼

得分: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

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