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

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

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

Ответ

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

1 010 000 = 2⁴ × 5⁴ × 101

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

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

1 004² = 1 008 016 ≤ 1 010 000 < 1 010 025 = 1 005², значит достаточно проверить простые до 1 004

  • ÷2 делит

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

Ближайшие простые: 1 009 997 и 1 010 003

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

FAQ

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

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

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

50

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

Делите 1 010 000 на простые по порядку: 1 004² = 1 008 016 ≤ 1 010 000 < 1 010 025 = 1 005², значит достаточно проверить простые до 1 004. Первое, на которое 1 010 000 делится нацело, — 2: 1 010 000 : 2 = 505 000, значит 1 010 000 составное.