判断是不是素数c++
时间: 2023-06-29 17:02:42 浏览: 99
以下是一个 C++ 实现判断一个数是否为素数的函数:
```c++
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
```
该函数使用了一个常见的算法,即从 2 开始枚举所有可能的因子,如果找到一个因子就可以判定该数不是素数,否则该数是素数。优化的关键在于,只需要枚举到 sqrt(n) 即可,因为如果 n 不是素数,那么它一定有一个小于 sqrt(n) 的因子和一个大于 sqrt(n) 的因子。
相关问题
判断素数c++pta
以下是一个判断素数的C++代码示例:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int m, n;
cin >> m >> n;
for (int i = m; i <= n; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
return 0;
}
```
该代码中,`isPrime`函数用于判断一个数是否为素数,`main`函数中使用for循环遍历两个整数之间的数,并调用`isPrime`函数判断是否为素数,最后输出结果。
判断一个数是不是质数C++
以下是 C++ 实现的判断一个数是否为质数的函数代码,同样使用试除法:
```c++
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
```
同样的,如果 `n` 不能被2到它的平方根之间的任何整数整除,则该数为质数,返回 `true`,否则返回 `false`。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)