PTA 7-1 判断素数
题目描述:
判断输入的整数是否是素数,如果是则输出"1",否则输出"0"。
输入格式:
输入一个整数。
输出格式:
按照要求输出1或者0,最后换行。
输入样例1:
17
输出样例1:
1
输入样例2:
2488
输出样例2:
0
思路:
试除法判断素数。详情见:质数与合数
代码如下:
#include <iostream>
using namespace std;
bool is_prime(int x) //试除法判断素数
{
if (x < 2) return false;
for (int i = 2; i <= x / i; i++){ //优化,防止i*i溢出
if (x % i == 0)
return false;
}
return true;
}
int main()
{
int x;
cin >> x;
if (is_prime(x)) puts("1");
else puts("0");
return 0;
}