1.s n1/2 2.for j2 to s 3. if j 整除 n 4. then return false 5.return true这段伪代码转换为C++语言的示例
时间: 2024-09-13 07:16:58 浏览: 55
这段伪代码描述了一个简单的算法,用于检查一个整数n是否为素数(prime number)。素数是指只有1和它本身两个正因数的自然数。下面是这段伪代码转换成C++语言的一个示例:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false; // 0和1不是素数
}
for (int j = 2; j <= sqrt(n); ++j) { // 只需要检查到sqrt(n)
if (n % j == 0) {
return false; // 如果找到一个除数,则n不是素数
}
}
return true; // n是素数
}
int main() {
int n;
cout << "请输入一个整数: ";
cin >> n;
if (isPrime(n)) {
cout << n << " 是素数。" << endl;
} else {
cout << n << " 不是素数。" << endl;
}
return 0;
}
```
在这个示例中,`isPrime`函数接收一个整数`n`作为参数,然后检查它是否为素数。首先排除了小于等于1的整数,因为它们不是素数。接着,使用一个for循环检查从2到`sqrt(n)`的所有整数是否是`n`的因数。如果发现`n`有一个因数,则函数返回`false`。如果循环结束后没有找到因数,那么函数返回`true`,表示`n`是素数。
阅读全文