CF

Author: Hard-Coder05

CF1.cpp

@@ -58,13 +58,22 @@ int fact(int n)
 	}
 	return res % MOD;
 }
-//////////////////////////////////////////////////////////////////////////////
-bool comp(pair<string, int> a, pair<string, int> b)
+
+bool isPrime(int n)
 {
-	if (a.second != b.second)
-		return a.second > b.second;
-	return a.first < b.first;
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
 }
+//////////////////////////////////////////////////////////////////////////////
+
 void solve()
 {
 }
@@ -77,8 +86,8 @@ signed main()
 	freopen("input.txt", "r", stdin);
 	freopen("output.txt", "w", stdout);
 #endif
-	int tc = 1;
-	//cin >> tc;
+	int tc;
+	cin >> tc;
 	while (tc--)
 	{
 		solve();

CF2.cpp

@@ -58,6 +58,20 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+
+bool isPrime(int n)
+{
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
+}
 //////////////////////////////////////////////////////////////////////////////
 
 void solve()

CF3.cpp

@@ -58,6 +58,19 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+bool isPrime(int n)
+{
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
+}
 //////////////////////////////////////////////////////////////////////////////
 
 void solve()

CF4.cpp

@@ -58,6 +58,19 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+bool isPrime(int n)
+{
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
+}
 //////////////////////////////////////////////////////////////////////////////
 
 void solve()

CF5.cpp

@@ -58,6 +58,19 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+bool isPrime(int n)
+{
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
+}
 //////////////////////////////////////////////////////////////////////////////
 
 void solve()

CF6.cpp

@@ -58,6 +58,19 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+bool isPrime(int n)
+{
+	if (n <= 1)
+		return false;
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
+			return false;
+	return true;
+}
 //////////////////////////////////////////////////////////////////////////////
 
 void solve()

template.cpp

@@ -58,16 +58,18 @@ int fact(int n)
 	}
 	return res % MOD;
 }
+
 bool isPrime(int n)
 {
-	if (n == 0 || n == 1)
+	if (n <= 1)
 		return false;
-
-	for (int i = 2; i * i <= n; i++)
-	{
-		if (n % i == 0)
+	if (n <= 3)
+		return true;
+	if (n % 2 == 0 || n % 3 == 0)
+		return false;
+	for (int i = 5; i * i <= n; i = i + 6)
+		if (n % i == 0 || n % (i + 2) == 0)
 			return false;
-	}
 	return true;
 }
 //////////////////////////////////////////////////////////////////////////////