请使用c++代码 判断一个整数m 是否为素数
#include <iostream>
using namespace std;
bool isPrime(int m) {
if (m <= 1) return false; // 0和1不是素数
for (int i = 2; i <= m / 2; ++i) { // 从2到m/2依次判断能否整除m
if (m % i == 0) return false; // 如果能整除,说明m不是素数
}
return true; // 如果不在循环中返回false,则说明m是素数
}
int main() {
int m;
cout << "请输入一个整数:";
cin >> m;
if (isPrime(m)) {
cout << m << "是素数" << endl;
} else {
cout << m << "不是素数" << endl;
}
return 0;
}
原文地址: https://www.cveoy.top/t/topic/bnMX 著作权归作者所有。请勿转载和采集!