EnumeratePrime (Library Checker: Enumerate Primes) (CpLibrary.Verify/Math/EnumeratePrimes.cs)

• View this file on GitHub
• Last update: 2025-01-28 16:50:53+09:00
• Problem: https://judge.yosupo.jp/problem/enumerate_primes

Depends on

• CpLibrary/Extentions/Extention.cs
• CpLibrary/IO/Scanner.cs
• CpLibrary/Math/PrimeEnumerator.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 EnumeratePrime (Library Checker: Enumerate Primes)
	internal class EnumeratePrimes : CompetitiveVerifier.ProblemSolver
	{
		public override string Url => "https://judge.yosupo.jp/problem/enumerate_primes";
		public override void Solve()
		{
			var sr = new Scanner(new StreamReader(Console.OpenStandardInput()));
			var (n, a, b) = sr.ReadValue<int, int, int>();
			var prime = new List<int>();
			PrimeEnumerator.EnumeratePrime(n, prime);

			var ans = new List<int>();
			for (int i = 0; i < prime.Count; i++)
			{
				if (i >= b && (i - b) % a == 0) ans.Add(prime[i]);
			}

			Console.WriteLine($"{prime.Count} {ans.Count}");
			Console.WriteLine(ans.Join(" "));
		}
	}
}

Test cases

Env	Name	Status	Elapsed	Memory
	1_00	AC	88 ms	29 MB
	2_00	AC	57 ms	29 MB
	499477801_00	AC	4585 ms	328 MB
	499999993_00	AC	4611 ms	329 MB
	example_00	AC	55 ms	29 MB
	max_00	AC	4608 ms	333 MB
	max_01	AC	4638 ms	333 MB
	ten_00	AC	872 ms	126 MB
	ten_01	AC	193 ms	95 MB
	ten_02	AC	70 ms	38 MB

Back to top page