分解质因子2还能TLE我直接玄关
  • 板块灌水区
  • 楼主_mmx_
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/9 09:01
  • 上次更新2024/8/9 09:07:29
查看原帖
分解质因子2还能TLE我直接玄关
1215303
_mmx_楼主2024/8/9 09:01

rt

是不是方法不对

#include <bits/stdc++.h>
using namespace std;
void zyz(int x,int y)
{
	if(x==1)
	{
		return ;
	}
	else
	{
		if(x%y==0)
		{
			printf("%d ",y);
			zyz(x/y,y);
		}
		else
		{			
			return zyz(x,y+1);
		}
	}
}
int main()
{
	int T;
	cin >> T;
	while(T--){
		int n,p;
		p=2;
		scanf("%d",&n);
		zyz(n,p);
		printf("\n");
	}
 	return 0;
}
2024/8/9 09:01
加载中...