判断质数的方法

lizheng111

我有判断质数的方法,用机器判断.我的方法是2个定理和2个我的结论.是根据末尾是1,3,7,9的数被整除的特点.电话:13945855163[br][br]-=-=-=-=- 以下内容由 lizheng111 在 时添加 -=-=-=-=-

lizheng111

定理1:一个 自然数,当且仅当把这个自然数的,末位数字截去以后,再减去末位数字的n倍,他的差能被10n+1整除时,这个自然数能被10n+1整除.定理2:一个 自然数,当且仅当把这个自然数的,末位数字截去以后,再加上末位数字的n倍,他的差能被10n-1整除时,这个自然数能被10n-1整除.我的结论1：一个 自然数,当且仅当把这个自然数的,末位数字截去以后,再加上末位数字的3n+1倍,他的差能被10n+3整除时,这个自然数能被10n+3整除.我的结论2：一个 自然数,当且仅当把这个自然数的,末位数字截去以后,再减去末位数字的3n-1倍,他的差能被10n-3整除时,这个自然数能被10n-3整除.这就是末位是1,3,7,9的数是否被整除的特点.这4个结论放心使用,都已证明.