Как называются такие числа?

[Utkin]

Как называются такие целые числа, которые нельзя получить умножением двух других? Например, 1, 2, 3, 5, 7, 11, 13, 17 и т.д.

[mv28jam]

"простые числа"

[_SERGEYX_]

Ну, да. Простое число можно разделить на самого себя и единицу. Следовательно, его нельзя получить умножением двух других. Не?
(PS. Другие числа должны быть отличны от единицы и самого числа)

[Utkin]

Наверно . Я не математик, потому и спросил...
Существуют ли алгоритмы получения от заданного числа найти ближайшее простое?
Например дано число 9, результат 7. дано 14, результат 11 и т.д.

[_SERGEYX_]

Как это не математик, если

появился в результате деления на нуль

и используется

Альтернативная логика

???

[mv28jam]

Сообщение от Utkin

Наверно . Я не математик, потому и спросил...
Существуют ли алгоритмы получения от заданного числа найти ближайшее простое?
Например дано число 9, результат 7. дано 14, результат 11 и т.д.

Алгоритмы http://ru.wikipedia.org/wiki/Тест_простоты

[Vikenty]

1, 2, 3, 5, 7, 11, 13, 17

Все числа кроме 1 - простые

[Utkin]

Сообщение от _SERGEYX_

Как это не математик, если

и используется

???

Собственно первое следует из второго .

[Levsha100]

Самый простой вариант - база данных, ибо их не так много.

[Utkin]

Я просто думал тут над факториалом (есть у меня одно думное местечко).
И вот пришел к выводу, что факториал это простые числа умноженные друг на друга в степенях таких-то. Например:
4! --> 1*2*3*4 --> 1*2*3*2*2 --> 1*(2^3)*3 --> (1^1)*(2^3)*(3^1)
5! --> 1*2*3*4*5 --> 1*2*3*2*2*5 --> 1*(2^3)*3*5 --> (1^1)*(2^3)*(3^1)*(5^1)
Ну что-то в этом роде. Смысл? Вычисление факториала для очень больших n - n=1000 или около того.