C语言学习过程记录24 练习4

1.质因数分解

输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int a = 0;
	int arr[1001];
	int count = 0;
	cin>>a;
	int i = 0;
	for(i=2;i<a;i++)
	{
		int j = 0;
		for(j=2;j<sqrt(i);j++)
		{
			if(i%j==0)
			break;
		}
		if(j>sqrt(i))
		{
			arr[count]=i;
			count++;
		}
	}
	i = 0;
	cout<<a<<"=";
	while(a!=1)
	{
		if(a%arr[i]==0)
		{
			a=a/arr[i];
			cout<<arr[i];
			if(a!=1)
			cout<<"*";
		}
		else
		{
			i++;
		}
	}
	return 0;
}