发明名称 PRIMALITY TEST METHOD
摘要 FIELD: physics.SUBSTANCE: method comprises steps of: transmitting a test number n to the input of a computer system; calculating N=(n-n)/2; transmitting data to a division unit and calculating a value N/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 Nis calculated; calculating N/n and N/5 in the division unit; testing Nand N/5 in the integrity/fractionality testing unit; testing Nin an even-odd number testing unit; if N/n is an integer, and Nis even or N/5 is an integer, the test number is prime.EFFECT: high reliability and efficiency.2 cl, 2 dwg, 1 tbl
申请公布号 RU2549129(C1) 申请公布日期 2015.04.20
申请号 RU20140106622 申请日期 2014.02.21
申请人 SHIKHAEV KIRILL NIKOLAEVICH;ANOKHIN VIKTOR ALEKSANDROVICH 发明人 SHIKHAEV KIRILL NIKOLAEVICH;ANOKHIN VIKTOR ALEKSANDROVICH
分类号 G06F17/10 主分类号 G06F17/10
代理机构 代理人
主权项
地址