判断一个数是否为素数设计测试用例
时间: 2024-04-03 21:29:47 浏览: 26
要判断一个数是否为素数,可以设计以下测试用例:
1. 正常情况下的素数:
输入:7
预期输出:True
2. 正常情况下的非素数:
输入:10
预期输出:False
3. 边界情况下的素数:
输入:2
预期输出:True
4. 边界情况下的非素数:
输入:1
预期输出:False
5. 大数情况下的素数:
输入:9973
预期输出:True
6. 大数情况下的非素数:
输入:10000
预期输出:False
相关问题
判断一个数是否为素数 质数Microsoft Visual Studio 2010
可以使用以下代码判断一个数是否为素数:
```c++
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
if (is_prime(n)) cout << "Yes" << endl;
else cout << "No" << endl;
return 0;
}
```
判断一个数是否为素数for循环
判断一个数是否为素数可以使用for循环进行遍历判断。素数是指只能被1和自身整除的正整数。
以下是使用for循环判断一个数是否为素数的步骤:
1. 首先,判断这个数是否小于等于1,如果是,则不是素数。
2. 然后,使用for循环从2开始遍历到这个数的平方根(取整数部分),判断是否存在能整除这个数的因子。
3. 如果存在能整除这个数的因子,则这个数不是素数;如果不存在能整除这个数的因子,则这个数是素数。
下面是使用for循环判断一个数是否为素数的示例代码:
```python
import math
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
# 测试
num = 17
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)