505001 - 质数高效测试

【题目描述】质数高效测试(prime)

试在long long范围内判断输入的非负整数是否为质数。如果是,输出1,否则输出0。

输入

有最多不超过10000组数据,每组输入一个数。

输出

每组数据输出0或1。

样例

输入

2
8

输出

1
0
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题