Scoperto metodo per trovare tutti i numeri primi > 2

ciberneticus512
Ho scoperto un metodo che mi permette di trovare tutti i numeri
primi > 2 escludendo i composti dispari dall'insieme dei
dispari>=3. Per trovare i composti dispari ho a²-b²=c.
Imposto il valore iniziale di a=3 e b=a-3(=0)
3²-0²=9
poi b dovrebbe scendere di 2 unità ma non si può perché deve
rimanere positivo, quindi aumento il valore di a di 1 (=4) e
reimposto b=a-3 (=1)
4²-1²=15
ancora non posso far scendere b di due unità, quindi ricomincio
incrementando a di 1(=5) e b=a-3=5-3=2.
5²-2²=21
ora posso far scendere b di 2
5²-0²=25
poi a²-b² si può anche scrivere (a-b)(a+b)
6²-3²=3*9=27
6²-1²=5*7=35
7²-4²=3*11=33 (<35, non linearità dell'algoritmo).
A questo punto dalla lista dei dispari maggiori di 3 elimino I
composti ottenuti (messi tra parentesi):
3 5 7 (9) 11 13 (15) 17 19 (21) 23 (25) (27) 29 31 (33) (35)
Restano solo primi > 2.

Vedi codice python
https://codeberg.org/primus4/Non-primes/src/branch/main/m.py

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.