Простые числа
Сначала кратко теории.
Простые числа это натуральные числа которые делятся только на себя и на единицу. 2,3,5,7,11,13,17,19,23,29.....
Главная сложность простых чисел заключается в том, что их не так просто найти когда речь идет о гигантский значениях. Все потому что нет достаточно простой формулы для вычисление их последовательности. Например самое большое найденное простое число, на сегодняшний день, имеет 22 338 618 цифр, по объему это примерно 7 томов война и мир.
Иногда от нечего делать я стараюсь найти формулу которая бы находила простые числа, да занятие так себе, но эта как жвачка для мозгов, бесполезно, но мозг думает, считает. И все же, возможно я кажется нашел способ нахождение этих самых чисел попроще. Слов "возможно" это потому, что мне не хватает достаточно математических и компьютерных знаний, что бы это проверить, потому и хочу поделиться тем что есть. Может кто сможет до формулировать мою мысль и проверить этот способ.
В общем суть поста. Я решил вывести банальную последовательность из отдельных последовательностей самих простых чисел и записал это в виде табличке, где каждое простое число имеет последовательность в виде: 2=(1,2,1,2,1,2...) 3=(1,1,2,1,1,2,1,1,2...) 5=(1,1,1,1,5,1,1,1,1,5,1,1,1,1,5...) и т.д. Сначала получилась такая вот табличка.
Получилось, что в линиях где все "1" получается новое простое число. Дальше немного упростил табличку, заменил 1 на 0, 2 на 1, в принципе без разнице какой вид будет иметь последовательность (1,1,2,1,1,2) или (0,0,1,0,0,1), показалось так по проще будет. И убрал 2 и четные числа, поскольку они все равно не попадают под четные.
В принципе эта таблица показывает очевидные вещи, три - делит каждое третье число, пять - каждое пятое, семь - каждое седьмое... зато видно, что бы найти следующее простое число, достаточно что бы был только 0 на линии, и наверное даже можно сделать формулу (есть похожие, но нет именно из пересечение последовательностей), но это будет все равно бессмысленно поскольку для больших чисел вычисление будет бесконечно долгим.
Другое дело сама табличка. Мне кажется (и возможно только кажется и я не прав) что можно сделать программу которая будет вычислять такую табличку, ведь здесь в принципе нет особых вычисление. Есть очень легкие последовательности, наверное можно задать программе которая будет писать в столбец каждое заданное число 1 вместо 0, и проверять строку, если везде 0, то задает себе же новый столбец. Да, для больших чисел будет невероятно большой объем данных, но например для того же простого числа из 22 338 618 цифр, на проверку его простоты ушло 2 года.
В общем мне просто очень интересно, можно ли сделать такую таблицу что бы высчитывала сама себя? (если нет то, извините за потраченное время), и если можно, не будет ли это более быстрым способом вычисление простых чисел?
Возможно есть среди пикабушников: математики, программисты, кто сможет проверить.