На първо място, кратка теория.
Простите числа са естествени числа се дели само от себе си и един. 2,3,5,7,11,13,17,19,23,29.
Основната трудност на простите числа е, че те не са толкова лесно да се намери, когато става въпрос за огромни стойности. Всички, защото там е доста проста формула за изчисляване на тяхната последователност. Например най-големият брой премиер е установено, че дата е 22,338,618 цифри, обемът е около 7 тома на война и мир.
Понякога, като няма какво да правя, аз се опитвам да се намери формула, която ще бъде в простите числа, но заетостта е така, така, но това като дъвка за мозъка, че е безполезно, но мозъкът мисли, той вярва. И все пак, може би изглежда, че са намерили начин да намерите същите тези номера по-лесно. Думите "може", това е, защото аз не разполагат с достатъчно математически и компютърни умения, които ще проверят това и затова искат да споделят това, което имаме. Може би някой ще бъде в състояние да формулира идеята ми да се провери този метод.
Като цяло, същността на гладно. I реши да оттегли банални последователност на отделните последователности се прости числа и се записва под формата на плоча, при което всяко просто число е под формата на поредица от 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 години.
Като цяло, аз просто наистина се чудя дали е възможно да се направи таблица, която изчислява на себе си? (Ако не, то, съжалявам за времето си), и ако е така, дали няма да е по-бърз начин за изчисляване на прости числа?
Може би там е сред pikabushnikov: математици, компютърни програмисти, които могат да се настанят.
1. Уверете се таблицата "" може да бъде.
2. По-бързо не ще - дори тривиално проверка на голям брой простотата на груба сила от 2 до площад този номер (то няма смисъл да се провери от 2 до броя - 1) и сравнение на остатъка от деление ще бъде по-бързо от попълване на масата. Тест-Luc Lemaire, просто добавяне на н + = 2 трябва да работи още по-бързо. Въпреки това, може да искате да се отървете от тестовете - само, че е необходимо да се определи наличната RAM (нали знаете, че прочетените линии от стойността файл ще забавят процеса много пъти).
Ако искате да - може да помогне с код в Python * е интересно за мен * или B * тогава аритметика ще трябва да работят малко по-бързо * (с обяснение на това, което се случва, това ще бъде краят, можете да се напише). От ексел-а трябва да напуснат незабавно, тъй като той ще се забави офис и се направи адекватна оценка по време на изчисляване на масата и не може да бюст.
послепис Сложих + за поста - това е интересно да се прочете.
Разкрийте клон 0
Нещо ми подсказва, че това не е "алгоритъм", а просто оказване на понятието "просто число".
Разкрийте клон 0
Дори чух, че простите числа имат някаква връзка с числата на Фибоначи
Разкрийте клон 0
Имаш ли странно "опростяване" на каноничната форма на естествено число.
Очевидно е, че ако каноничната форма на само самата номер, това е просто
Свързани статии