用C++语言编译程序:求解质因子

发布网友 发布时间：2024-10-23 20:41

我来回答

共2个回答

热心网友 时间：2024-11-13 19:57

#include<iostream>
#include <iomanip>
using namespace std;
void Qjzyz(int x)
{
int i;
for(i=2;i<=x;i++)
if(x%i==0) {
printf("%2d",i);
x/=i;
i--;}

printf("\n");
}
int main()
{int x;<br>do{<br>cout<<"input an integer above 1:"<<endl;<br>cin>>x;<br>}
while (x<=1);
Qjzyz(x);
return 0;
}

热心网友 时间：2024-11-13 20:02

#include <iostream>
using namespace std;
int prime(int n)
{
int i;
if(n<2)return 0;
for(i=2;i<n;i++)
if(n%i==0)return 0;
return 1;
}
void Qjzyz(int n)
{
int i;
i=2;
do
{
if(n%i==0&&prime(i))
{
cout<<i<<" ";
n/=i;
}
else i++;
}while(n>1);
cout<<"\b";
cout<<endl;
}int main()
{int x;<br>do{<br>cout<<"input an integer above 1:"<<endl;<br>cin>>x;<br>}
while (x<=1);
Qjzyz(x);
return 0;
}