Эерэг бүхэл тоог өөхийнх нь цифрүүдийн квадратын нийлбэрээр солих үйлдлийг олон дахин давтсаар 1тэй тэнцүү гарвал уг тоо ер бусын тоо гэнэ. Бүх тоо ер бусын тоо байх албагүй. Гараас өгсөн N тоо ер бусын тоо эсэхийг шалга. Хэрэв мөн бол true үгүй бол false гэсэн хариултыг хэвлэ.