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

Yahia_Emara's blog

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?
By Yahia_Emara, history, 3 years ago, In English

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$$$

  • Vote: I like it
  • -37
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it -83 Vote: I do not like it

$$$102023029$$$ meets all the limits.

→ Reply
»
3 years ago, # |
  Vote: I like it +4 Vote: I do not like it

101^4?

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What about 1000? Instead of 100 put 1000

→ Reply