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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
) ?6 ]* q3 O: ~. y/ D* N0 t8 v如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

素性差别与合数分解之多项式
' Y! M8 R, t) z若有K、N、P为自然数， 2N+1为奇数：
1 h$ F$ H$ f1 H如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
$ |0 m$ B5 |  Y: [2 Z! }3 ]) U如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

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

9 i1 X2 X/ G5 ?6 K, f7 g% V忙里出错：标题应为“素性判别与合数分解之多项式”。