hi all I need a efficient implementation of AKS algorithm in c++.. I searched alot but i couldn't find what i need... I would be happy if some one helps me... also if you have another implementation in c++ for testing wether n(number with at least 500 digits) is prime or not please share it with me : ) Regards, DHM
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »
*has extra registration
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 166 |
| 2 | maomao90 | 163 |
| 2 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | nor | 153 |
| 9 | Dominater069 | 153 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/20/2024 03:21:18 (l2).
Desktop version, switch to mobile version.
Supported by
If you ask a question, it helps to state the problem itself rather than the way you chose to solve it. Otherwise, it is quite possible that the way you chose is wrong in some sense.
This seems to cover your question in its entirety: http://stackoverflow.com/questions/347811/aks-primes-algorithm-in-python. See links in the answer.