大佬,菜菜,捞捞
查看原帖
大佬,菜菜,捞捞
1117055
runwei楼主2023/10/19 15:49

有无大佬帮我看看这个代码怎么让他不TLE

int main()
{
	int n;
	
	scanf("%d", &n);
	
	for (int i = 2; i < n; i++)
	{
		int k = 0;
		for (int x = 2; x < i; x++)
		{
			if (i % x == 0)
			{
				k = 1;
			}
			
		}
		int prime=1<<30;
		if (k == 0)
		{
			prime = i;
		}
		int another=1<<30;
		if (n % prime == 0)
		{
			another = n / prime;
		}
		int pan=0;
		for (int d = 2; d < another; d++)
		{
			if (another % d == 0)
			{
				pan = 1;
			}
		}
		if (pan == 0)
		{
			printf("%d", another);
			break;
		}
	}
	

}
2023/10/19 15:49
加载中...