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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 22:12:32
c++程序:输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)

c++程序:输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)
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;
}