n1da.net
Problem 58: Spiralförmige Primzahlen - Ni·Da·Net
Gesucht wird die kleinste Seitenlänge einer spiralförmig aufgebauten Matrix, bei der der Anteil von Primzahlen auf den beiden Diagonalen geringer als 10% ist! [das englische Original] Da bereits in Problem 28 eine solche Matrix gegeben war, konnte ich den Algorithmus zum Springen über die Diagonalelemente wiederverwenden. Damit muss man nur jedes Element auf eine Primzahl … Problem 58: Spiralförmige Primzahlen weiterlesen →