写一段判断一个数是否为质数的代码。
时间: 2023-04-11 09:01:27 浏览: 86
以下是判断一个数是否为质数的 Python 代码:
```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
```
这个函数接受一个整数作为参数,如果这个整数是质数,返回 True,否则返回 False。
相关问题
写一段代码判断一个数是否为素数
这是一个简单的 Python 代码片段,用于判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1: # 1不是素数,0和负数也不算
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2以外都不是素数
return False
else: # 对于其他奇数,从3开始检查到n的平方根
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 测试函数
number = int(input("请输入一个整数: "))
if is_prime(number):
print(f"{number}是素数")
else:
print(f"{number}不是素数")
```
这段代码首先排除了小于等于1的数,然后处理特殊情况如2,接着只检查奇数作为潜在因子,并在找到因子时返回False,如果遍历完所有可能的因子都没有找到,则说明是素数。
用c语言写一段代码判断一个数是不是质数
好的,以下是判断一个数是否为质数的 C 语言代码:
```
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
// 判断是否为质数
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0 && num > 1) {
printf("%d是质数\n", num);
} else {
printf("%d不是质数\n", num);
}
return 0;
}
```
输入一个正整数,程序会判断这个数是否为质数,并输出判断结果。
阅读全文