test/yosupo_primality_test.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://judge.yosupo.jp/problem/primality_test

Depends on

• Millor-Rabin(ミラー・ラビン素数判定法) (math/millor_rabin.cpp)

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/primality_test

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "../math/millor_rabin.cpp"

int main() {
	int Q;
	cin >> Q;
	for(int i = 0; i < Q; i++) {
		long long N;
		cin >> N;
		if(isprime(N)) {
			cout << "Yes" << endl;
		}
		else {
			cout << "No" << endl;
		}
	}
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yosupo_primality_test.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	all_prime_00	AC	781 ms	3 MB
g++	carmichael_00	AC	9 ms	3 MB
g++	example_00	AC	6 ms	3 MB
g++	hack_issue996_00	AC	6 ms	3 MB
g++	less_1000000000_00	AC	167 ms	3 MB
g++	prod_two_prime_00	AC	334 ms	3 MB
g++	random_00	AC	223 ms	3 MB
g++	random_01	AC	199 ms	3 MB
g++	random_02	AC	204 ms	3 MB
g++	small_00	AC	122 ms	3 MB
clang++	all_prime_00	AC	596 ms	3 MB
clang++	carmichael_00	AC	9 ms	3 MB
clang++	example_00	AC	5 ms	3 MB
clang++	hack_issue996_00	AC	6 ms	3 MB
clang++	less_1000000000_00	AC	258 ms	3 MB
clang++	prod_two_prime_00	AC	355 ms	3 MB
clang++	random_00	AC	206 ms	3 MB
clang++	random_01	AC	196 ms	3 MB
clang++	random_02	AC	198 ms	3 MB
clang++	small_00	AC	124 ms	3 MB

Back to top page