c++程序:输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)

问题描述:

c++程序:输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)

#include
#include
int isprime(int n)//判断整数n是否为素数
{
int i;
for(i=2; isqrt(n))
{
\x05return 1;
}
}
return 1;
}
int main()
{
\x05int i,m;
\x05printf("输入整数m:");
\x05scanf("%d",&m);
\x05for(i=2; isqrt(m))
\x05{
\x05\x05printf("%d ",m);
\x05}
\x05return 0;
}