Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Is there a number between 10^7 and 10^9 that is not prime and doesn't have a prime number less than 100 in its prime factorization?

Revision en1, by Yahia_Emara, 2021-12-30 15:46:23

If there is not such a number then i can create an algorithm for fast prime factorization that works with numbers up to $$$10^9$$$

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Yahia_Emara 2021-12-30 15:46:23 257 Initial revision (published)