素性差别与合数分解之多项式

素数516466

若有K、N、P为自然数， 2N+1为奇数：
# t% X* a( n' y& \0 e3 R如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
0 ?7 O6 U: f( d% G如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
% ?' C- L) Q8 X& `& \! v' y

素数516466

素性差别与合数分解之多项式
若有K、N、P为自然数， 2N+1为奇数：
5 J, X) }+ B' u$ p! r7 P) d如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
% B/ ]% i* u/ f- N如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
, N$ Y0 E7 E9 h" S! C7 s/ _

素数516466

素数516466 发表于 2012-2-22 19:41
素性差别与合数分解之多项式
若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是 ...

/ X8 E/ d2 y# A* l) \忙里出错：标题应为“素性判别与合数分解之多项式”。