整除和素数Cicadas

蝉

北美是各种各样的蝉群的家园。这些蝉有一种奇特的特性，即它们每隔多年的夏季才出来繁殖——剩余时间它们在地下度过。

例如，佛罗里达州和密西西比州的蝉每13年出现一次。伊利诺斯州和爱荷华州的蝉只每 17年出现一次。但是没有一种蝉有12年、14年、15年或16年的出现周期。

13和17都是质数 - 这是有充分理由的。想象一下森林里有捕食者杀死了蝉。这些捕食者也会定期出现，比如每6年出现一次。

现在想象下蝉的出现间隔是每${n}年(${isPrime(n) ? '素数' : '非素数'})。这两种动物每${lcm(n,6)}年会相遇一次，这就是6和${n}的

不同的蝉出现周期长度, 决定了蝉和捕食者相遇的时间。