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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
6 [8 J( D; [+ D( N7 ?2 L8 d如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
9 t; U: c! o! T/ c$ t5 h如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
" B& \; y/ m+ `! d% G: \* ?

素数516466

素数516466 发表于 2012-2-22 19:41
' j9 Z. {# `: F! `/ ~1 u9 A素性差别与合数分解之多项式
  N$ Y4 v% f- h) {* Q( p& c5 m. Q若有K、N、P为自然数， 2N+1为奇数：
. }4 a1 j  `/ B( f+ E/ C6 b如果K﹤N时，有K2+2N+1=P2，则数2N+1是 ...

: L( X0 A8 ^5 g; ^+ F忙里出错：标题应为“素性判别与合数分解之多项式”。

素数516466

素性差别与合数分解之多项式
若有K、N、P为自然数， 2N+1为奇数：
0 |: N! B/ I0 z9 s+ P如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
8 }& D4 p4 F/ t- ^# W! B* n如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
! J; [! i; L& D" [5 J2 w