您的位置:首页 > 其它

质数因子

2015-08-15 13:53 330 查看
点击打开链接

#include<iostream>
#include<string>
using namespace std;
bool isprime(long num){
for (long i = 2; i < num; i++){
if (num%i == 0)
return false;
break;
}
return true;
}
void getResult(long &num){

int j=0;
int flag = 1;//flag做标记,控制不输出最后的空格,先输空格,再输数字。
while (num != 0){
long i = 2;

while (i <=num){
if (num%i == 0 && isprime(i)){
if (!flag) //保证第一个数字前面没有空格。
cout << " ";
cout << i; //这里没有else语句
flag = 0;
num = num / i;
}
else
i++;
}

}
}
void main(){
long n;
cin >> n;
getResult(n);
cout << endl;

system("pause");
}


没能实现函数里面不能有输入输出



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: