c++请编写程序求出1~100的素数
作者:野牛程序员:2023-08-14 10:36:57 C++阅读 2784
素数(质数)是指大于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

