Izziv: Praštevila na spirali

Tale izziv je najbrž (precej) preprostejši od prejšnjega.

Napišimo števila v takšnole spiralo.

Kaj vidimo na diagonali? S(koraj s)ama praštevila! Če bi takole zapisali vsa števila od 1 do 10000, koliko števil na diagonali bi bilo praštevil?