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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
7 G) l+ Q6 D3 O, B6 n' Q5 [  Y6 p0 b如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

素性差别与合数分解之多项式
2 H/ o+ ?7 ~( D) P6 |5 S) p若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
  X' h) E1 z% M! Z6 M

素数516466

素数516466 发表于 2012-2-22 19:41
7 Q  I2 O, E0 I+ Y. G素性差别与合数分解之多项式
$ V& Q: k* ~/ h+ Z5 H+ ~若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是 ...

. B# i; u2 Q$ |* _忙里出错：标题应为“素性判别与合数分解之多项式”。