任意输入一个数 n ( n < = 10 11 ) n(n<=10 11 )，判断它是否为质数，如果是质数，输出1；如果不是质数，输出0。 所谓质数，是除了1和他本身外，不能被别的数整除的数，如2，3，5，7，11，13，17……。 提示：质数只能1和他本身整除，也就是，从2到它的一半(甚至能缩小到根号n)，没有一个数能除尽。可以设置一个标志，有除尽的标志改变。还有，变量记得开long long 输入 一个整数 N N 输出 输出0或者1。以C++的形式回答

```cpp #include <iostream> #include <cmath> int main() { // 定义一个长整型变量n用于存储输入的数 long long n; std::cin >> n; // 处理特殊情况：0和1不是质数 if (n <= 1) { std::cout << 0; return 0; } // 初始化一个标志变量，假设n是质数 int isPrime = 1; // 从2到根号n进行遍历 for (long long i = 2; i <= std::sqrt(n); ++i) { if (n % i == 0) { // 如果n能被i整除，说明n不是质数，修改标志 isPrime = 0; break; } } // 输出结果 std::cout << isPrime; return 0; } ``` [2026-02-07 13:15:16 | AI问答 | 215点数解答]