如果是质数,输出yes,否则输出no
时间: 2023-11-08 09:03:00 浏览: 49
如果题目是要编写一个程序,要求输入一个整数,然后判断这个数是否是质数,如果是则输出"yes",否则输出"no",可以使用以下的Python代码实现:
```python
import math
def check_prime(n):
if n <= 1:
return "no"
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return "no"
return "yes"
num = int(input("请输入一个整数:"))
result = check_prime(num)
print(result)
```
这个程序中首先定义了一个函数`check_prime(n)`来判断一个整数 `n` 是否是质数。在函数中,首先判断 `n` 是否小于等于1,如果是的话直接返回"no",因为质数定义上需要大于1。然后使用一个从2开始到开方后整数部分的循环,依次判断 `n` 是否能整除这些数,如果可以整除,说明 `n` 不是质数,则返回"no"。循环结束后,返回"yes",表示 `n` 是质数。
然后,在主程序中,通过输入函数获得用户输入的整数,并调用 `check_prime` 函数进行判断,最后将结果输出。
相关问题
判断素数 是则输出yes不是则no
好的,判断素数的代码如下(使用 C++ 语言):
```c++
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n < 2) return false; // 小于 2 的数都不是素数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false; // 如果 n 能被 i 整除,说明 n 不是素数
}
return true;
}
int main() {
int n;
cin >> n;
if (is_prime(n)) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
return 0;
}
```
如果输入的数是素数,程序会输出 "yes",否则输出 "no"。
用c语言输入正整数,若是素数则输出yes;否则输出no
可以使用以下代码实现:
```c
#include <stdio.h>
int main() {
int n, i, flag = 1;
printf("请输入一个正整数:");
scanf("%d", &n);
if(n <= 1) {
flag = 0;
}
for(i = 2; i * i <= n; i++) {
if(n % i == 0) {
flag = 0;
break;
}
}
if(flag == 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
解释一下,我们先输入一个正整数n,然后判断它是否小于等于1,如果是,则不是素数,直接标记为非素数;如果不是,则从2开始枚举到sqrt(n),判断n是否能被枚举的数整除,如果能,则标记为非素数,跳出循环。最后根据标记输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)