写一个判断一个数是否为素数的代码
时间: 2023-11-13 20:04:02 浏览: 36
好的,以下是判断一个数是否为素数的代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
函数 is_prime(num) 接受一个数 num ,并返回一个布尔值,表示这个数是不是素数。
在函数中,我们首先判断如果 num 小于等于 1 ,那么它不是素数,直接返回 False。
然后,我们从 2 开始循环到 num 的平方根,依次判断这个数是不是 num 的约数。如果找到了一个约数,那么 num 不是素数,直接返回 False。
最后,如果循环结束后都没有找到约数,那么 num 是素数,返回 True。
请检查一下,是否符合你的要求?
相关问题
写一个判断数字是否为素数的伪代码
当接收到数字n的输入时,可以采用以下伪代码判断其是否为素数:
1. 如果n小于等于1,则n不是素数
2. 如果n等于2或3,则n是素数
3. 如果n为偶数,则n不是素数
4. 对于整数i从3到sqrt(n)(向下取整)进行循环
a. 如果n可被i整除,则n不是素数
5. 如果n不能被2~sqrt(n)中的任何整数整除,则n是素数
以下是用Python语言实现该算法的代码:
```python
import math
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(math.sqrt(n))+1, 2):
if n % i == 0:
return False
return True
```
当输入一个数n时,调用该函数is_prime(n)即可得到其是否为素数的判断结果。
写一个C语言代码 判断一个数是否为素数
好的,以下是判断一个数是否为素数的 C 语言代码:
```
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个正整数: ");
scanf("%d", &num);
for(i = 2; i <= num/2; ++i)
{
// 若 num 能被 i 整除,则说明 num 不是素数
if(num % i == 0)
{
flag = 1;
break;
}
}
if(num == 1)
{
printf("1 不是素数也不是合数");
}
else
{
if(flag == 0)
printf("%d 是素数", num);
else
printf("%d 不是素数", num);
}
return 0;
}
```
如果输入的 num 为素数,程序将输出“num 是素数”,否则输出“num 不是素数”。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](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)