ðŸŒ‰

# Problems Meet 2

Created @Jan 2, 2021 9:52 PM

## Topics

1. Integer factorization
• O(n)
• O($\sqrt{n}$ï»¿ )
1. Primality Testing
• O($\sqrt{n}$ï»¿ )
1. Sieve Algorithm
1. Linear Sieve
1. Applications of Sieve
• checking prime in O(1)
• factorize in O(logN)
• Sum/Num divisors
• highest/smallest prime divisor
• euler totient function
• Segmented Sieve
1. Totient Function and Applications
1. Miller Rabin

## Questions

1. https://codeforces.com/problemset/problem/26/A (Almost prime, easy) â€” ADDED
1. https://codeforces.com/contest/653/problem/G (all maths requires a bit of sieve, hard) â€” hard not adding.
1. https://codeforces.com/contest/1471/problem/D (good problem) â€” ADDED, DISCUSS IN MEET.
1. https://codeforces.com/contest/923/problem/A (basic problem) â€” ADDED .
1. https://www.codechef.com/problems/STABLE ( easier version of problem G) â€” ADDED, CAN DISCUSS.
1. https://codeforces.com/contest/569/problem/C ( easy problem, prime density ka requirement hai, meet mai cover kar sakte). ADDED
1. https://www.codechef.com/problems/GEEK05 ( nice problem, good difficulty level, tags: divisibility) â€” ADDED
1. https://discuss.codechef.com/t/clsumg-editorial/18454 ( nice problem, involving advanced topics, not faccha friendly).
1. https://codeforces.com/problemset/problem/1366/D ( good problem, daaldete) â€” ADDED
1. https://codeforces.com/contest/1359/problem/E ( modular arithmatic, nice problem) -- ADDED.
1. https://www.codechef.com/problems/CDFI4 ( segmented sieve problem ) â€” ADDED
1. https://www.codechef.com/problems/CHFDIV ( beautiful problem, well explained tutorial ) â€” ADDED

1. ASC 5 Problem A (Hard)
1. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2852 (on Primes, hardish) ( okay ) â€” ADDED
1. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2338 (Prime Factors, hardish) (thike) â€” ADDED
1. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3651 (Primality Testing, medium) ( can do)
1. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3621 (Primality Testing, hard) ( bakwas problem)
1. https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=4670 (Factorization, hardd) (good problem, not hard, mediumish)
1. 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