质数因子

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

#include<iostream>
using namespace std;


int main(){
    int a[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,59,61,71,73,79,83};
    long long b;
    cin>>b;
    int i = 0;
    while(1){
        if((b % a[i])==0){
            cout<<a[i]<<" ";
            b = b / a[i];
            if(b == 1) break;
        }
        else
            i++;
    }


    return 0;
}

#include <iostream>
using namespace std;

 void getResult(long int input)
{
	for (int i=2;i<=input;i++)
	{
		while((0==input%i)&&input!=0)
		{
			cout<<i<<" ";
			input=input/i;
		}
	}
    
}

 int main()
 {
	 int a;
	 cin>>a;
	 getResult(a);
	 return 0;
 }