5. (tbam1@rambler.ru) 2004/09/30 13:26
[ответить]
Для Victor. Сходил на Посмотрел формулу, и не понял почему ее назвали формулой получения простых чисел, если при выполнении вычислений с ее использованием кроме простых получаются и составные числа ?
Под формулой вычисления простых чисел я понимал формулу обеспечивающую получение в ходе вычислений только простых чисел без выполнения каких либо дополнительных операций над результатами вычислений по формуле. В той формуле, которую я посмотрел все эти условия не выполняются. Может я посмотрел не там и у Вас есть другая формула ?
4. Victor (petvic@hotmail.com) 2004/09/28 23:40
[ответить]
>Выведена формула получения простых чисел
пункт ?4
3. (tbam1@rambler.ru) 2003/04/11 15:46
[ответить]
>>1.Mike
>Используя малую теорему Ферма нельзя задать функцию,которая будеть выдавать 0 для составных чисел,а 1-для простых,поскольку теорема отображает свойство,а не критерий простого числа.Поэтому любое следствие ( в частности , ваша функция ), не может адекватно определять простое число (например, для n=66 функция дает 1, хотя 66 -составное).Однако ,не используя теорему Ферма, можно получить функцию
>(заданную, правда, в виде суммы) ,которая определяет,простое или составное число. С помощью той функции можно также найти количество делителей числа и еще ряд некоторых других характеристик.
>Функция выдает 0 для составных чисел и 1 для простых не благодаря использованию малой теоремы Ферма, а благодаря использованию универсального уравнения (первое выражение в тексте статьи). Использование только малой теоремы Ферма конечно же не позволит получать 0 и 1.
Проверка функции для n=66 дала 0, а не 1. (Если вычислять полностью, то 66). Возможно в ходе вычислений Вы последовательно не выполнили все операции для знака , т. е. не отбросили дробную часть числа. Неправильный результат может быть получен и при выполнении расчетов на компьютере без использования специальных программ для работы с большими числами из-за автоматического округления компьютером больших чисел. При n=66 в ходе вычислений получаются числа, содержащие только в целой части 17 знаков, что для обычных вычислений на компьютере многовато.
2. Mike (Volokitin@rambler.ru) 2003/04/10 16:52
[ответить]
Используя малую теорему Ферма нельзя задать функцию,которая будеть выдавать 0 для составных чисел,а 1-для простых,поскольку теорема отображает свойство,а не критерий простого числа.Поэтому любое следствие ( в частности , ваша функция ), не может адекватно определять простое число (например, для n=66 функция дает 1, хотя 66 -составное).Однако ,не используя теорему Ферма, можно получить функцию
(заданную, правда, в виде суммы) ,которая определяет,простое или составное число. С помощью той функции можно также найти количество делителей числа и еще ряд некоторых других характеристик.
1. Mike (Volokitin@rambler.ru) 2003/04/10 16:48
[ответить]
Используя малую теорему Ферма нельзя задать функцию,которая будеть выдавать 0 для составных чисел,а 1-для простых,поскольку теорема отображает свойство,а не критерий простого числа.Поэтому любое следствие ( в частности , ваша функция ), не может адекватно определять простое число (например, для n=66 функция дает 1, хотя 66 -составное).Однако ,не используя теорему Ферма, можно получить функцию
(заданную, правда, в виде суммы) ,которая определяет,простое или составное число. С помощью той функции можно также найти количество делителей числа и еще ряд некоторых других характеристик.