寒假竞赛班第四天

质因数

#include<iostream>
using namespace std;
int main()
{
	int i,n,m;
	cin>>n;
	cout<<n<<"=";
	for(i=2;i<=n;i++)
	{
		while(n!=i)
		{
			if(n%i==0)
		  {
			
			 cout<<i<<"*";
			n/=i;
		  }
		  else 
		  break;
		}
		
	}
	cout<<n;
	return 0;

必须用内层while判断n是否i，如果等于，跳出for直接输出n

质因数分解

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,j,n,m,c=0;
	cin>>n;//输入
	for(i=2;i<=sqrt(n);i++)//循环
	{
		if(n%i==0)//判断n是否能整除i
		{
			cout<<n/i;//i是小的质数，所以n/i是求大的质数
		}
	}
	return 0;
}