|
|
不依赖素数库分解大数、特大数 |
点评
(x-y)^2=10000,开平方得x-y=±100,因为y>x,所以有y-x=100,或y-x=-100被舍弃!
将10000开平方得100呀!解题步骤写的很清楚呀!
| ||
| ||
| ||
| ||
| ||
点评
第1条点评有错,应改为x*(793566-x)=157436746589, x^2-793566x+157436746589=0, x=[793566±(793566^2-4*157436746589)^0.5]/2
x=[-b±√(b^2-4ac)]/2a
x*(793566-x)=157436746589, x^2-793566x^2+157436746589=0, x=[793566±(793566^2-4*157436746589)]/2
| ||
| ||
点评
请问吴老兄,这与埃氏试除法有多大区别?埃氏试除法试除次数最多要168次,不是165次。吴法最多要198次,一般132次好不好?
不分素数还是合数,用与30互素的互素数试除1005973,最多33*6=198次,一般33*4=132次,怎么会是165次?
依耐是什么意思?
| ||
| ||