输入正整数判断是否为素数
时间: 2024-06-13 20:05:21 浏览: 38
可以通过编程来判断一个正整数是否为素数。以下是两种不同编程语言的实现方法:
Python代码实现:
```python
def isPrime(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 = int(input("请输入一个正整数:"))
if isPrime(n):
print(n, "是素数!")
else:
print(n, "不是素数!")
```
C语言代码实现:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
for (i = 2; i <= n / 2; i++) {
if (n % i == 0) {
break;
}
}
if (i > n / 2 && n != 1) {
printf("%d是素数!", n);
} else {
printf("%d不是素数!", n);
}
return 0;
}
```
相关问题
用Python写一个输入正整数判断是否为质数的程序
好的,您可以输入以下代码进行判断:
```
number = int(input("请输入一个正整数:"))
if number <= 1:
print(number, "不是质数")
else:
for i in range(2, number):
if number % i == 0:
print(number, "不是质数")
break
else:
print(number, "是质数")
```
这段代码可以判断输入的正整数是否是质数。
输入一个正整数判断是否为素数
好的,以下是判断一个正整数是否为素数的 Python 代码:
```python
def is_prime(n):
"""
判断一个正整数是否为素数
"""
if n <= 1:
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` 就不是素数,否则 `n` 是素数。
相关推荐
![](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)
![](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)