输入自然数n,判其是否为素数。
时间: 2023-06-09 22:07:48 浏览: 87
你好!我明白了你的要求。下面是判断自然数n是否为素数的Python代码:
```python
def is_prime(n):
"""判断自然数n是否为素数"""
if n <= 1: # 小于等于1的数不是素数
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0: # 能够被整除,不是素数
return False
return True # 不能被2~sqrt(n)之间的任何数整除,是素数
```
你可以通过调用这个函数来判断一个自然数是否为素数。比如:
```python
print(is_prime(7)) # True
print(is_prime(12)) # False
```
希望这个代码能够帮到你,如果你有其他问题,可以随时向我提问。
相关问题
输入自然数n,判其是否为素数。我要c语言代码
好的,以下是判断一个自然数n是否为素数的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
/* 判断一个自然数是否为素数 */
bool is_prime(int n) {
if (n <= 1)
return false;
int i;
for (i = 2; i * i <= n; ++i)
if (n % i == 0)
return false;
return true;
}
int main() {
int n;
printf("请输入一个自然数n:");
scanf("%d", &n);
if (is_prime(n))
printf("%d是素数\n", n);
else
printf("%d不是素数\n", n);
return 0;
}
```
注意:在以上代码中,我们使用了bool类型(布尔类型),因此需要添加stdbool.h头文件。另外,在函数is_prime中,我们使用了"for (i = 2; i * i <= n; ++i)"这种判断方法,可以有效减少计算量,提高算法效率。
输入自然数n,利用C语言判其是否为素数。
好的,我来回答你的问题。以下是 C 语言代码实现找出一个自然数是否为素数。
```c
#include <stdio.h>
int main()
{
int n, i, flag=0;
printf("请输入一个整数n: ");
scanf("%d", &n);
for (i = 2; i <= n/2; ++i) {
// 如果n不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("%d既不是素数也不是合数。", n);
}
else {
if (flag == 0) {
printf("%d是一个素数。", n);
}
else {
printf("%d不是一个素数。", n);
}
}
return 0;
}
```
希望这个代码对你有所帮助。
阅读全文