学友来解释一下这个编程题(和数学有关系)
下列给定程序的功能是:读入一个整数k(2<=k<=10000),打印它所有质因子(即所有为素数的因子)。例如,若输入整数2310,则输出:2、3、5、7、11。
#include "conio.h"
#include "stdio.h"
IsPrime ( int n )
{
int i, m;
m=1;
for(i=2;i<n;i++)
if (!(n%i))
{
m=0;
break;
}
return(m);
}
main()
{
int j, k;
clrscr();
printf("\nplease enter an integer number between 2 and 10000:");
scanf("%d",&k);
printf("\n\nThe prime factor(s) of %d is(are):",k);
for(j=2;j<k;j++)
if((!(k%j))&&(IsPrime(j)))
printf(" %4d,",j);
printf("\n");
}
哪位好心的学友能解释一下这个程序?主要是加粗部分。而且质因子这个词我完全不理解,请详细讲一下,偶数学没学好。。。。。