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

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

Простое ли число 2 675 000?

Ответ

Число 2 675 000 не Простое

2 675 000 = 2³ × 5⁵ × 107

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

Простые до √2 675 000

1 635² = 2 673 225 ≤ 2 675 000 < 2 676 496 = 1 636², значит достаточно проверить простые до 1 635

  • ÷2 делит

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

Ближайшие простые: 2 674 981 и 2 675 003

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

FAQ

Простое ли число 2 675 000?

Число 2 675 000 не Простое

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

48

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

Делите 2 675 000 на простые по порядку: 1 635² = 2 673 225 ≤ 2 675 000 < 2 676 496 = 1 636², значит достаточно проверить простые до 1 635. Первое, на которое 2 675 000 делится нацело, — 2: 2 675 000 : 2 = 1 337 500, значит 2 675 000 составное.