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

素数516466

若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
& x0 X0 s- z. p. i! ^! |' ]. M如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

素性差别与合数分解之多项式
) m! Z* x! {- q1 x: p2 T( S若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
/ O9 N4 O: b" G' t如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？

素数516466

素数516466 发表于 2012-2-22 19:41
4 Z5 m. a$ A: F* |素性差别与合数分解之多项式
+ e1 r  Y  Z! [( m% W6 i! i若有K、N、P为自然数， 2N+1为奇数：
( L& }6 n3 }; }$ ^6 L2 W2 E如果K﹤N时，有K2+2N+1=P2，则数2N+1是 ...

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