Problem1346--第34课 生命周期与素数

1346: 第34课 生命周期与素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

一行:一个整数

Output

输出判断结果:“不是素数” 或者 “是素数”(不包含双引号)

Sample Input Copy

18

Sample Output Copy

不是素数

Source/Category