当前位置:首页 C++ > 正文

c++请编写程序求出1~100的素数

作者:野牛程序员:2023-08-14 10:36:57 C++阅读 2596

素数(质数)是指大于1且只能被1和自身整除的正整数。以下是使用C++编写程序来找出1到100之间的素数:

#include <iostream>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    std::cout << "1到100之间的素数:" << std::endl;
    for (int num = 2; num <= 100; ++num) {
        if (isPrime(num)) {
            std::cout << num << " ";
        }
    }
    std::cout << std::endl;

    return 0;
}

在这个程序中,定义了一个 isPrime 函数来判断一个数是否为素数。然后,在主函数中,通过循环遍历从2到100之间的每个数,对每个数调用 isPrime 函数来判断是否为素数,如果是则输出该数。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击