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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
% P( W' E1 L. s. \: N5 y如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

素性差别与合数分解之多项式
5 v& H( F7 x# ~1 u8 p若有K、N、P为自然数， 2N+1为奇数：
- L/ ]" v" T' M如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
+ l" N4 G. U( x1 {/ o3 U4 }如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
: v* r9 f# Q/ |; y2 M( O) Q$ {

素数516466

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

; _9 g7 o0 h9 Y; \忙里出错：标题应为“素性判别与合数分解之多项式”。