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
