Първоначално изпратено от kev
Разгледай мнение
Предполагам всички знаете какво означава първично число? Това е число което се дели без остатък само на 1 и на самото себе си. Представете си сега едно мнооооооооооооооооооооооооооооооооого дълго число и как бихте открили дали е първично или не. Оказва се, че няма кратък път... Оказва се, че компютърът трябва да направи всички изчисления от 1 до половината на числото като делители и да провери едно по едно дали дават резултат без остатък... Ако откриете такъв способ да спестява поне 10% от усилията на тъй наречените изчисления чрез груба сила, то вие сте открили пробойна в концепцията... На добър час, умници. Бъдещето е пред вас.
Коментар