Link of the problem is https://www.spoj.com/problems/PRIMES2 .
Which algorithm should be used to solve this problem? And how wheelSieve + segmentedSieve is implemented?
Thank you in advance.
→ Pay attention
Before contest
Codeforces Round 1097 (Div. 1, Based on Zhili Cup 2026)
19:22:27
Register now »
Codeforces Round 1097 (Div. 1, Based on Zhili Cup 2026)
19:22:27
Register now »
*has extra registration
Before contest
Codeforces Round 1097 (Div. 2, Based on Zhili Cup 2026)
19:22:27
Register now »
Codeforces Round 1097 (Div. 2, Based on Zhili Cup 2026)
19:22:27
Register now »
*has extra registration
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | adamant | 152 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 144 |
| 5 | errorgorn | 141 |
| 6 | cry | 139 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2026 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: May/05/2026 13:42:33 (g2).
Desktop version, switch to mobile version.
Supported by
see this and please try googling stuff(to know if it's solution already exists somewhere) before posting new blog.
first of all, thank you. I tried codes from your link, but I got TLE. What should I do to avoid to TLE???
Read the blog ig.
and this