写一个判断一个数是否为素数的代码
时间: 2023-11-13 11:04:02 浏览: 64
好的,以下是判断一个数是否为素数的代码:
```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。
请检查一下,是否符合你的要求?
相关问题
写一个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 不是素数”。
写一个判断一个数是否为素数的完整代码
当然,我可以为您提供判断一个数是否为素数的完整代码。以下是一个简单的 Python 代码示例:
```
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
该函数接受一个参数 `num`,并检查它是否为素数。该函数使用了一个循环来检查 `num` 能否被从 2 开始一直到 `sqrt(num)` 的整数整除,如果能,那么它就不是素数。如果在循环结束后没有发现能够整除 `num` 的整数,则 `num` 就是素数。
阅读全文