Selam, ufak bir analiz yapalım.


2^P       -1=M formülümüzü hatırladıktan sonra. Şöyle bir algoritma düzenlemeliyiz gib durmakta.

2^P=M+1 dersek,

2^P =yi de  (2^12)*(2^12)*....(2^kalan) diye düzenlersek.
Sonra tek*tek=tek kontrolü için yani (2n+1)*(2m+1) denklemini 4nm+2m+2n+1 şekline dönüştürür isek, -1 Mnin yanına +1 olmuş idi. Buda eklenir ise,
Tek * Tek ler şöyle olur.

2^P=4mn+2m+2n+2
2^P=4mn-2m+2n
2^P=4mn-2m-2n+2
2^P=  - 4mn-2m+2n+2

ihtimalleri çıkmış olur.

2^12 şeklinde ayırdığımız düzeni de takip ederek bir algoritma geliştirmeliyiz.