1584: 【c12】判断素数▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:11

Description

有一个布尔函数,判断给定正整数是否为质数。

Input

输入一个正整数。

Output

输出0表示不是质数,1表示是质数。

Sample Input Copy

5

Sample Output Copy

1

HINT

【分析】
对于任意正整数i,
根据质数定义,从2开始到,找i的第一个约数,
如果找到第一个约数,则i必然不是质数。
如果没有找到约数,则i必然是质数。
我们根据定义开始写代码。