|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
判断素数
题目描述
素数又称质数,是除了1和本身之外不能被被其他整数整除的自然数。当然,更快速的方法是只要判断2到这个数的平方根范围内,没有1个数能整除它,足以证明它是1个素数。例如:19,在2至19的开方根内没有1个能整除19的数,现在输入一个整数,判断它是否为素数。是的话输出1,不是的话输出0.
输入
输入只有1个小于1000000的整数。
输出
输出只有一个数1或0.
样例1输入
19
样例输出
1
样例2输入
57
样例输出
0 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1690 |
|
模拟 |
通过 |
66人 |
提交 |
93次 |
通过率 |
71% |
难度 |
0 |
|
|
|
|
|
|