Divizibilitate și Numere PrimeCicadas

Cicadele

America de Nord găzduiește diferite familii de cicade. Acestea au o caracteristică interesantă

  • apar la suprafață pentru a se înmulți doar o dată la câțiva ani în timpul verii - restul timpului și-l petrec în subteran.

De exemplu, cicadele din Florida și Mississippi apar o dată la 13 ani. Cicadele din Illinois și Iowa apar doar o dată la 17 ani. Dar nu există cicade cu ciclul de viață de 12, 14, 15 sau 16 ani.

Și 1, și 17 sunt numere prime și există o explicație pertinentă pentru asta. Imaginează-ți că în pădure există predatori care omoară cicadele. Acești predatori apar și ei la intervale regulate, să zicem la fiecare 6 ani.

Acum imaginează-ți ca o generație de cicade apare o dată la fiecare ${n} de ani (${isPrime(n) ? 'prime' : 'not prime'}). Cele două animale s-ar întâlni o dată la fiecare ${lcm(n,6)} ani, care este lui 6 și ${n}.

4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Durata până la întalnirea cicadelor cu prădătorii, pentru diferite lungimi de ciclu de viață al cicadelor.