Practice Problems for Number Theory

Primes and factorisation

  1. TDPRIMES - Printing some primes
  2. BREAKING - Number Breaking
  3. 1165/D - Almost All Divisors
  4. 230/B - T-primes
  5. 59/B - Fortune Telling
  6. CDRSANJ - CODER FIRST PROBLEM
  7. PRIME1 - Prime Generator
  8. 26/A - Almost Prime
  9. VECTAR8 - Primal Fear
  10. 776/B - Sherlock and his girlfriend
  11. HS08PAUL - A conjecture of Paul Erdős
  12. NGIRL - Namit In Trouble
  13. DCEPC505 - Bazinga!
  14. Project Euler #134: Prime pair connection

MOD and GCD

  1. John and GCD List
  2. Maximise GCD
  3. Sherlock and GCD
  4. 1203/C - Common Divisors
  5. 1245/A - Good ol' Numbers Coloring
  6. Rearrange array using only O(1) extra space
  7. GCDMOD
  8. 582/A - GCD Table
  9. 1285/C - Fadi and LCM
  10. 1266/C - Diverse Matrix

Binary Exponentiation, Fermat’s Theorem and ETF

  1. LASTDIG - The last digit
  2. ETF - Euler Totient Function
  3. 1295/D - Same GCDs
  4. COZIE
  5. SMPLSUM
  6. LCMSUM - LCM Sum
  7. Find a^(b^c) mod (10^9+7)

Combinatorics Problems

  1. Sherlock and Pairs
  2. 294/C - Shaass and Lights
  3. 1236/B - Alice and the List of Presents
  4. 459/B - Pashmak and Flowers
  5. 1272/C - Yet Another Broken Keyboard
  6. Atcode beginner 172 - E (NEQ)
Edit this page