на главнуюнаписать письмокарта сайта

Генерация простых чисел многочленом

Дан трехчлен вида a * x * x + b * x + c = t

 

В ходе вычислений составляется матрица значений t при изменении величин a , b , c соответственно от 1 до r 1, r 2, r 3 .

 

Определяется: t простое ли число?

При заданном X имеется a * b * c величин t . Далее вычисляется массив h [1.. r 3, 1.. r 4].

 

Элемент массива h [ i ][ j ] определяется следующим образом.

 

Если t простое число то, величина элемента h [ i ][ j ] увеличивается на 1.

 

 

X – изменяется от 1 до r 4. При фиксированном x определяет с я матрица n[1.. r 4].

 

Элемент n[ i ] равен числу простых чисел t для всех сочетаний a , b , c .

Вычисляется таблица (массив).

Нулевой столбец таблицы соответствует величинам c. Столбец №1 соответствует сумме значений строки с нулевым значением. То есть ни одного простого числа во всем диапазоне изменения x.

Для величин с, являющихся простыми числами, значения элементов существенно меньше, чем для величин, соответствующих составным числам.

 

Нулевая строка таблицы соответствует величинам b . Строка №1 соответствует сумме значений столбцов с нулевым значением. То есть ни одного простого числа во всем диапазоне изменения x.

Для величин b , являющихся простыми числами, значения элементов существенно меньше, чем для величин, соответствующих составным числам.

 

Для расчётов должен быть установлен Дельфи 7.

скачать программу и исходники

дальше

 

 

Модератор сайта: Мурдасов Александр Борисович тел: 8-904-552-28-21