Problems Meet 2

Topics

1. Integer factorization
   • O(n)
   • O($\sqrt{n}$ )

2. Primality Testing
   • O($\sqrt{n}$ )

3. Sieve Algorithm

4. Linear Sieve

5. Applications of Sieve
   • checking prime in O(1)
   • factorize in O(logN)
   • Sum/Num divisors
   • highest/smallest prime divisor
   • euler totient function
   • Segmented Sieve

6. Totient Function and Applications

7. Miller Rabin

Questions

1. https://codeforces.com/problemset/problem/26/A (Almost prime, easy) — ADDED

2. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3651 (medium) — ADDDED

3. https://codeforces.com/contest/653/problem/G (all maths requires a bit of sieve, hard) — hard not adding.

4. https://codeforces.com/contest/1471/problem/D (good problem) — ADDED, DISCUSS IN MEET.

5. https://codeforces.com/contest/923/problem/A (basic problem) — ADDED .

6. https://www.codechef.com/problems/STABLE ( easier version of problem G) — ADDED, CAN DISCUSS.

7. https://codeforces.com/contest/569/problem/C ( easy problem, prime density ka requirement hai, meet mai cover kar sakte). ADDED

8. https://www.codechef.com/problems/GEEK05 ( nice problem, good difficulty level, tags: divisibility) — ADDED

9. https://discuss.codechef.com/t/clsumg-editorial/18454 ( nice problem, involving advanced topics, not faccha friendly).

10. https://codeforces.com/problemset/problem/1366/D ( good problem, daaldete) — ADDED

11. https://codeforces.com/contest/1359/problem/E ( modular arithmatic, nice problem) -- ADDED.

12. https://www.codechef.com/problems/CDFI4 ( segmented sieve problem ) — ADDED

13. https://www.codechef.com/problems/CHFDIV ( beautiful problem, well explained tutorial ) — ADDED

1. ASC 5 Problem A (Hard)

2. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2852 (on Primes, hardish) ( okay ) — ADDED

3. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2338 (Prime Factors, hardish) (thike) — ADDED

4. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3651 (Primality Testing, medium) ( can do)

5. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3621 (Primality Testing, hard) ( bakwas problem)

6. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=4670 (Factorization, hardd) (good problem, not hard, mediumish)

7. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2366 (Divisibility Test) (waste)

We need good hard problems to discuss in meet.

To Be discussed in meet

https://codeforces.com/contest/1471/problem/D