枚举

xyt

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;

int cnt=0;
bool ss(int a);//素数
void z(int a)//求质因数 
{
	for(int i=2;i<=sqrt(a);i++)
	{
		if((a%i==0)&&ss(i))
		{
			cout<<i<<' ';
		}
		
	}
}
bool ss(int a)//素数
{
	int flag=0;
	for(int i=2;i<=sqrt(a);i++)
	{
		cnt++;
		if(a%i==0)
		{
			flag=1;
			return false;
		}
	}
	if(flag==0)
	{
		return true; 
	}
	return false;
}
void fj(int a)//分解质因数 
{
	int t=a;
	for(int i=2;i<=sqrt(a);i++)
	{	
		if((a%i==0)&&ss(i))
		{
			while(1)
			{
				t=t/i;
				if(t%i!=0) break;
				cout<<i<<'*';
			}
		}
	}
}