PRIMALITY TEST METHOD Russian patent published in 2015 - IPC G06F17/10 

Abstract RU 2549129 C1

FIELD: physics.

SUBSTANCE: method comprises steps of: transmitting a test number n to the input of a computer system; calculating Nn=(n2-n)/2; transmitting data to a division unit and calculating a value Nn/n; transmitting the numerical result to the input of a unit for testing a number for integrity/fractionality; if the number is fractional, the test number is composite, otherwise Nn+1 is calculated; calculating Nn+1/n and Nn+1/5 in the division unit; testing Nn+1 and Nn+1/5 in the integrity/fractionality testing unit; testing Nn+1 in an even-odd number testing unit; if Nn+1/n is an integer, and Nn+1 is even or Nn+1/5 is an integer, the test number is prime.

EFFECT: high reliability and efficiency.

2 cl, 2 dwg, 1 tbl

Similar patents RU2549129C1

Title Year Author Number
METHOD OF FLOWING GENERATION OF THE SEQUENCE OF FIGURE NUMBERS USED IN TRAINING THE SOLUTION OF THE FERMAT EQUATION 2016
  • Shikhaev Kirill Nikolaevich
  • Anokhin Viktor Aleksandrovich
RU2619527C1
SHIKHAEV'S METHOD OF TEACHING HOW TO SOLVE ALGEBRAIC AND INDEFINITE EQUATIONS THROUGH NUMERICAL MODELLING BASED ON SINGLE SOLVER 2007
  • Shikhaev Kirill Nikolaevich
RU2389082C2
RELIABLE CLOUD STORAGE SYSTEM WITH ADJUSTABLE DATA REDUNDANCY 2021
  • Babenko Mikhail Grigorevich
  • Kuchukov Viktor Andreevich
  • Kucherov Nikolai Nikolaevich
  • Gladkov Andrei Vladimirovich
RU2782681C1
METHOD OF DETERMINING SIGN OF NUMBER IN SYSTEM OF RESIDUAL CLASSES 2021
  • Babenko Mikhail Grigorevich
  • Kuchukov Viktor Andreevich
  • Chernykh Andrei Nikolaevich
  • Kucherov Nikolai Nikolaevich
RU2767450C1
DEVICE FOR DECODING CODE 0
  • Anokhin Aleksandr Vasilevich
  • Boyarinov Igor Markovich
  • Davydov Aleksandr Abramovich
SU1190525A1
DEVICE FOR NUMBERS SCALING 0
  • Kolyada Andrej Alekseevich
  • Kravtsov Viktor Konstantinovich
  • Kukel Igor Nikolaevich
  • Selyaninov Mikhail Yurevich
SU1667066A1
DEVICE FOR CALCULATING SYMMETRICAL BOOLEAN FUNCTIONS 0
  • Balashov Evgenij Pavlovich
  • Markin Vladimir Vasilevich
  • Negoda Viktor Nikolaevich
  • Puzankov Dmitrij Viktorovich
  • Skvortsov Sergej Vyacheslavovich
  • Chistyakov Vitalij Aleksandrovich
SU959064A1
METHOD FOR DECODING LDPC-CODES AND DEVICE FOR ITS IMPLEMENTATION 2016
  • Vityazev Vladimir Viktorovich
  • Likhobabin Evgenij Aleksandrovich
  • Volchenkov Vladimir Andreevich
  • Mityagin Kirill Sergeevich
RU2628459C1
DEVICE FOR DETERMINATION OF NUMBER SIGNS IN SYSTEM OF REMAINDER CLASSES 2014
  • Knjaz'Kov Vladimir Sergeevich
  • Isupov Konstantin Sergeevich
RU2557446C1
0
  • Tabunov Viktor Nikolaevich
  • Kulikov Sergej Anatolevich
SU1566485A1

RU 2 549 129 C1

Authors

Shikhaev Kirill Nikolaevich

Anokhin Viktor Aleksandrovich

Dates

2015-04-20Published

2014-02-21Filed