Alien Invasion II

#include<iostream>
#include<math.h>
#include<string>

using namespace std;

bool Prime(long long n)
{
	bool prime = 1;

	for (int i = 2; i * i <= n && (n % i || (prime = 0)); i++);

	return prime;
}

void Factors(long long n)
{
	int cnt = 0;
	long long  i;

	for (i = 2; i <= sqrt(n) && cnt<1; i++)
	{
		if (n % i == 0)
		{
			cout << i << " ";
			cnt++;
		}
	}
	cout << (n/(i-1))<<endl;
}
int main()
{
	long long n,n1;
	string s,s1;
	bool a,b=1;

	cin >> n;
   
	a = Prime(n);

	if (a == 0)
	{
		cout << n << endl;
		Factors(n);
	}
		

	else
	{
		long long i = 1;

		while (b == 1)
		{
			s = to_string(n);
			s1 = to_string(i);

			s = s1 + s;
		
			n1 = stoi(s);

			b = Prime(n1);

			if (b == 0)
			{
				cout << n1 << endl;
				Factors(n1);
			}
			
			i++;
		}
	}

}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER