Primes & Factorization Questions

Browse questions under selected topic.

Euler Totient By Factorization

Hard
6 views 25 Jan 2026
Given n...
0 0 solutions View Details

Prime Check

Easy
3 views 25 Jan 2026
Print YES if n is prime....
0 0 solutions View Details

Next Prime

Medium
3 views 25 Jan 2026
Given n, print the smallest prime >= n....
0 0 solutions View Details

Smallest Prime Factor

Easy
3 views 25 Jan 2026
Given n>1, print its smallest prime factor....
0 0 solutions View Details

Prime Factorization List

Medium
3 views 25 Jan 2026
Print prime factors with exponents for n....
0 0 solutions View Details

Count Primes Up To N

Medium
5 views 25 Jan 2026
Given n...
0 0 solutions View Details

Goldbach Pair (Even)

Hard
3 views 25 Jan 2026
Given even n (>=4), find two primes that sum to n....
0 0 solutions View Details

Check Semiprime

Hard
2 views 25 Jan 2026
A semiprime has exactly two prime factors (counted with multiplicity). Print YES/NO....
0 0 solutions View Details

Count Distinct Prime Factors

Medium
4 views 25 Jan 2026
Given n, print how many distinct primes divide it....
0 0 solutions View Details

Squarefree Check

Hard
6 views 25 Jan 2026
Print YES if n is squarefree (no prime square divides it)....
0 0 solutions View Details

Largest Prime Factor

Medium
3 views 25 Jan 2026
Print the largest prime factor of n....
0 0 solutions View Details

Prime Gap Around N

Hard
2 views 25 Jan 2026
Given n, find nearest primes below and above (p...
0 0 solutions View Details