/* 函数fun的功能是：读入一个整数k（2≤k≤10000），打印它的所有质因子（即所有为素数的因子）。
例如，若输入整数：3410，则应输出：2、5、11、31。
void fun(int k)
*/

#include <stdio.h>
#include <math.h>
void fun(int k);
void main(void)
{
int k;
printf("Input k:");
scanf("%d",&k);
fun(k);
}

void fun(int k)
{
int i,j,m,n;
m=k/2; /* 只用循环到k/2即可 */
for(i=2;i<=m;i++)
{
if(k%i==0) /* 前提是i能被k整除 */
{
n=(int)(sqrt(i));
for(j=2;j<=n;j++) /* 判断i是不是素数 */
{
if(i%j==0) break;
if(j>n) printf("%5d",i); /* 若是素数则输出i */
}
}
}
printf("\n");
}


不知道错在哪````语法是对的````
帮我改改谢谢```学习学习

要睡觉了 大概看了以下 ~
给你分析一了一下
你自己看吧~~ 比如：10
k=10 i=2 m=5 n=1
k=10 i=3 m=5 n=1
k=10 i=4 m=5 n=2
k=10 i=5 m=5 n=2
到最后也没有打印出 一个数字出来~
你的思路是好的
算法有带改进~~~`

是呀``啥都没打印出来是什么原因呢呵呵````
好的你去睡吧88``

不用判斷素數。自己想想爲什麽。

#include <stdio.h>
void fun(int);
void main(void)
{
int k;
printf("Input k:");
scanf("%d",&k);
fun(k);
}

void fun(int k)
{
int i;

for(i=2;i<=k;i++)
if(k%i==0){k=k/i;printf("%d ",i);i=2;}
}

楼上的MM
他的问题不是这么简单~~
你看看你输入个 3140
得到的是
2，5，157 不是他要的那个~~ 你这个~~ 我知道的嘿嘿~~
你好聪明哦~
#include <stdio.h>
void fun(int);
void main(void)
{
int k;
printf("Input k:");
scanf("%d",&k);
fun(k);
}

void fun(int k)
{
int i;

for(i=2;i<=k;i++)
if(k%i==0){k=k/i;printf("%d ",i);i=2;}----------------i=2这是你的精华~呵呵~
}
楼主 没有办法~ 我解决不到了 要休息了 ~呵呵~

樓上的帥哥。眼神不大好吧？
3410和3140看不清楚。。。。

哈哈~ 确实是哈~~ 主要是 眼神飞走里~~~在看楼上的漂亮MM（很少见MM编程的）
那我的这个也可以的！！ 献丑了~
#include <stdio.h>
#include <math.h>
void fun(int mm);
void main(void)
{

int gg;
while(1)
{
printf("Input=:\n");
scanf("%d",&gg);
if ((gg>=2)&&(gg<=10000)) break;

}
fun(gg);
}

void fun(int mm)
{
int a=1;
while(1)
{
a++;
if ((mm%a)==0) {printf("%d\t",a);mm=mm/a;a=1;}
if (mm==1) return;

}

}

int flag;
i=2;
while(n)
{
flag=1;
while(n&&n%i==0)
{
if(flag==1)
{
printf("%-3d",i);
}
flag=0;
n/=i;
}
i++;
}

题目求的是质因数就一定要求素数的嘛```
否则就不是质因数了```

其实是一样的.我这个有点类似于筛选法,如果这个除数是个合数,那它一定不能被当前更新过n值整除.
所以可以保证是素数.