Update 9.c

This commit is contained in:
2025-11-06 15:07:10 +07:00
committed by GitHub
parent a7d0bf24e7
commit 4f39d3d644
+6 -7
View File
@@ -14,13 +14,12 @@ int main() {
}
int pr(long long x) {
if (x < 2) return 0;
if (x == 2 || x == 3) return 1;
if (x % 2 == 0 || x % 3 == 0) return 0;
if (n < 2) return 0;
if (n == 2 || x == 3) return 1;
if (n % 2 == 0 || n % 3 == 0) return 0;
for (long long i = 5; i * i <= x; i += 6) {
if (x % i == 0 || x % (i + 2) == 0)
return 0;
}
for (long long i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0)
return 0;}
return 1;
}