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必然不是质数。
如果没有找到约数,则i必然是质数。
我们根据定义开始写代码。