C++编程题：整数的素数因子

C语言的，要改成C++，改下头文件和输入输出就ok了 #include //因式分解 #include int Prime(int x) //求x是否素数，是返回1，否返回0 { int n, i; n = (int)sqrt((double)x); //求x的平方根 for (i = 2; i <= n; i++) //从2开始搜索，直到x的平方根 if (x % i == 0) break;