Mail.ruПочтаМой МирОдноклассникиИгрыЗнакомстваНовостиПоискComboВсе проекты

А можно модифицировать тест числа на простоту Ферма так что бы он определял составное число в диапазоне?

Евгений Гуру (3603), закрыт 1 месяц назад
Т. Е. Нужно сделать функцию f(x, N) где x<N, которая будет возвращать 1 если число N составное и его один из множителей меньше или равен x. И 0 в остальных случаях.
Дополнен 1 месяц назад
Ну или все множителя меньше x. Такое решение тоже норм.
И N не является степенью числа.
Дополнен 1 месяц назад
x>1
Дополнен 1 месяц назад
Возможно какой-то другой тест модифицировать
Похожие вопросы
Также спрашивают