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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
' g/ E% }. S5 l7 z0 u. A如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
. w* y' j( B% L" q- P

素数516466

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

忙里出错：标题应为“素性判别与合数分解之多项式”。

素数516466

素性差别与合数分解之多项式
& f  M& x7 G' |" v0 d$ `$ Z' B若有K、N、P为自然数， 2N+1为奇数：
6 v! L, p0 k) ?( V4 P2 f0 g如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
  p8 X6 z5 S! f( i4 R如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？