Number theory › Primes and factorisation

Prime factorisation

Solve the first problem 18 problems

These are 6 of the 18 problems. Sign in for free to see them all. Sign in

  1. Two-digit primes from given digits ●○○○○ 10 ptsHow many two-digit prime numbers can be formed by choosing two different digits from the set {2,7,8,9}\{2, 7, 8, 9\} to be used as the tens digit and units digit?
  2. Distinct primes in 20 factorial ●○○○○ 10 ptsHow many different primes appear in the prime factorization of 20!20! (20 factorial)? Recall that n!n! is the product of the integers from 1 to nn.
  3. GCD of two prime-factored powers ●○○○○ 10 ptsCompute gcd⁡(62⋅102, 154)\gcd(6^2\cdot 10^2,\,15^4).
  4. Power of a prime with prime shift ●●○○○ 20 ptsLet pp be a prime number such that p+3p + 3 is also prime. Find p11−52p^{11} - 52.
  5. Primes from up to two digits ●●○○○ 20 ptsPick one or two different digits from the set {1,3,6,7}\{1, 3, 6, 7\} and arrange them to form a number. How many prime numbers can be created in this manner?
  6. Composite factors of 420 ●●○○○ 20 ptsFind the number of composite factors of 420420.

More in Primes and factorisation