IsPrime (Library Checker: Primality Test) (CpLibrary.Verify/Math/PrimalityTest.cs)

• View this file on GitHub
• Last update: 2025-01-28 23:55:22+09:00
• Problem: https://judge.yosupo.jp/problem/primality_test

Depends on

• CpLibrary/IO/Scanner.cs
• CpLibrary/Math/Factorizer.cs
• CpLibrary/StaticItems/PopCount.cs
• CpLibrary/StaticItems/Util.cs

Code

using CpLibrary.Math;
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CpLibrary.Verify.Math
{   // competitive-verifier: document_title IsPrime (Library Checker: Primality Test)
	internal class PrimalityTest : CompetitiveVerifier.ProblemSolver
	{
		public override string Url => "https://judge.yosupo.jp/problem/primality_test";
		public override void Solve()
		{
			var sr = new Scanner(new StreamReader(Console.OpenStandardInput()));
			var q = sr.ReadInt();
			for (int i = 0; i < q; i++)
			{
				var n = sr.ReadLong();
				Console.WriteLine(StaticItems.YesNo(Factorizer.IsPrime(n)));
			}
		}
	}
}

Test cases

Env	Name	Status	Elapsed	Memory
	all_prime_00	AC	651 ms	40 MB
	carmichael_00	AC	59 ms	28 MB
	example_00	AC	63 ms	28 MB
	hack_issue996_00	AC	67 ms	28 MB
	less_1000000000_00	AC	184 ms	36 MB
	prod_two_prime_00	AC	384 ms	40 MB
	random_00	AC	327 ms	41 MB
	random_01	AC	318 ms	40 MB
	random_02	AC	365 ms	40 MB
	small_00	AC	183 ms	35 MB

Back to top page