蓝桥杯基础练习 分解质因数

#include 
#include 
#include 
#include 
#include 
#define M 100005
#define N 100005
using namespace std;

int pri[M+1];	//这样才有pri[M]元素 
int prime[N];	//保存素数
int a,b; 
int zys[105];	//保存分解的质因数 
void f()	//埃氏筛法 
{
	int j=0;
	for(int i=2;i<=M;i++)
	{		
		if(!pri[i])
		{
			prime[j++]=i;
			int k=2;
			while(i*k<=M)
			{
				pri[i*k]=1;
				k++;
			}
		} 
	}
}
int main()
{
	f();
//	for(int i=0;i<=20;i++)
//		cout<