输入一个整数n,求它的质因数时:1、i从2开始,只要n除以i余数为0,则i为n的一个质因数,然后n=n/i,i=2继续循环;2、否则i++,直到遇到可以整除n的i。但做这两步的前提是i<n.
#include<iostream>using namespace std;
int main()
{
int i,n;
while(cin>>n)
{
cout<<n<<'=';
for(i=2 ;i<n;)
{
if(n%i==0)
{
cout<<i<<"*";
n/=i;
i=2;
}
else
i++;
}
cout<<n<<endl;
}
}