如何编写一个程序来判断一个输入的整数是否为质数（素数），如果它是质数则输出1，否则输出0？

判断一个整数是否为质数（素数）的一种常见算法是试除法，也就是检查这个数是否能被小于它的所有正整数整除。如果不能，则它是质数；如果能被其中一个整数整除，则不是。以下是使用C++编写的简单程序：

#include <iostream>

bool isPrime(int number) {
    if (number <= 1) { // 1和负数都不是质数
        return false;
    }
    for (int i = 2; i * i <= number; i++) { // 只需检查到根号下
        if (number % i == 0) { // 如果有余数则不是质数
            return false;
        }
    }
    return true; // 没有找到因子，所以是质数
}

int main() {
    int input;
    std::cout << "请输入一个整数: ";
    std::cin >> input;

    if (isPrime(input)) {
        std::cout << "1" << std::endl; // 是质数
    } else {
        std::cout << "0" << std::endl; // 不是质数
    }

    return 0;
}

在这个程序中，`isPrime` 函数接受一个整数并返回一个布尔值，表示该数字是否为质数。`main` 函数从用户获取输入，然后调用 `isPrime` 函数进行判断。