Простое ли число 1750000?

Простое ли число
Число

Простое ли число 1 750 000?

Ответ

Число 1 750 000 не Простое

1 750 000 = 2⁴ × 5⁶ × 7

Делителей у 1 750 000: 70, а не два: простое делится только на 1 и на себя.

Простые до √1 750 000

1 322² = 1 747 684 ≤ 1 750 000 < 1 750 329 = 1 323², значит достаточно проверить простые до 1 322

  • ÷2 делит

1 750 000 : 2 = 875 000 — 1 750 000 делится на 2, значит 1 750 000 составное

Смотрите также

FAQ

Простое ли число 1 750 000?

Число 1 750 000 не Простое

Сколько делителей у числа 1 750 000?

70

Как проверить, является ли 1 750 000 простым числом?

Делите 1 750 000 на простые по порядку: 1 322² = 1 747 684 ≤ 1 750 000 < 1 750 329 = 1 323², значит достаточно проверить простые до 1 322. Первое, на которое 1 750 000 делится нацело, — 2: 1 750 000 : 2 = 875 000, значит 1 750 000 составное.