c++判断71是否为素数
时间: 2024-06-13 18:04:13 浏览: 10
可以使用以下代码来判断71是否为素数:
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n = 71;
if (n <= 1) {
cout << "not a prime number" << endl;
} else {
int i;
for (i = 2; i <= sqrt(n); i++) {
if (0 == n % i) {
break;
}
}
if (i > sqrt(n)) {
cout << "a prime number" << endl;
} else {
cout << "not a prime number" << endl;
}
}
return 0;
}
根据引用中的方法一,也可以使用以下代码来判断71是否为素数:
#include <bits/stdc++.h>
using namespace std;
bool is_su_shu(int n) {
if (n == 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n = 71;
if (is_su_shu(n)) {
cout << "a prime number" << endl;
} else {
cout << "not a prime number" << endl;
}
return 0;
}