5746: Q34-1 生命周期与素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:139 Solved:34

Description

1964 年,美洲大陆田纳西地区发现数百万只的蝉“大军”一夜之间从地底冒出,场面令人毛骨悚然。此后每隔 17 年,这一现象便会再次出现而且周期非常准确。科学家认为,蝉在进化的过程中选择素数为生命周期可以最大限度地减少碰见天敌的机会。试编一程序,输入一个自然数,判断是不是素数

Input

输入一个自然数

Output

输出“是素数”或“不是素数”

Sample Input Copy

5

Sample Output Copy

是素数