写一段代码判断质数
时间: 2023-08-06 16:03:48 浏览: 48
好的,以下是可以判断一个数是否是质数的 Python 代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数接受一个整数 `n`,如果 `n` 是质数则返回 `True`,否则返回 `False`。它的实现方式是从 2 到 $\sqrt{n}$ 的范围内逐个检查能否整除 `n`,如果找到一个可以整除的数,则 `n` 不是质数,否则 `n` 是质数。
相关问题
写一段判断素数的c语言代码
int n;
int i;
int flag=0;
scanf ("%d", &n);
for(i=2; i<=n-1; i++)
{
if(n%i == 0)
{
flag= 1;
break;
}
}
if(flag==0)
printf("%d是素数",n);
else
printf("%d不是素数",n);
用c语言写一段判断素数的代码
以下是用 C 语言编写的判断素数的代码:
```c
#include <stdio.h>
// 判断是否为素数
int is_prime(int num) {
int i;
if (num < 2) {
return 0;
}
for (i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
该代码中,`is_prime()` 函数用于判断一个数是否为素数,如果是素数返回 1,否则返回 0。在 `main()` 函数中,用户输入一个正整数,然后调用 `is_prime()` 函数进行判断,最终输出结果。