PTA 7-1 判断素数

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;
}

---