输入一个整数,判断其是否为素数。
时间: 2023-09-18 18:11:41 浏览: 32
好的,以下是判断素数的 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
```
函数 is_prime() 接收一个整数 num 作为参数,如果 num 是素数,则返回 True,否则返回 False。
算法思路:
一个数如果不是素数,那么它一定可以分解成两个数的乘积,其中一个数小于等于它的平方根,另一个数大于等于它的平方根。因此,在判断过程中,只需要从 2 到 num 的平方根进行遍历,判断 num 是否能被整除即可。
测试代码:
```python
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
输入一个整数后,程序会输出该整数是否为素数的结果。
相关问题
输入一个正整数判断其是否为素数
一个正整数,如果只能被1和它本身整除,那么它就是素数。以下是一个判断素数的 Python 代码:
```python
def is_prime(n):
if n <= 1: # 1不是素数
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0: # 如果n能够被i整除,说明n不是素数
return False
return True
```
代码中,我们先判断 n 是否小于等于 1,因为小于等于 1 的数不是素数,然后从 2 开始遍历到 n 的平方根(因为如果 n 有大于平方根的因子,它的另一个因子必定小于平方根),如果找到一个能够被 n 整除的数,那么 n 就不是素数,返回 False。如果遍历完之后都没有找到能够被 n 整除的数,那么 n 就是素数,返回 True。
用c语言输入一个整数,判断其是否为素数
素数的定义是只能被1和自身整除的整数,因此可以通过循环判断该整数能否被2到它本身-1的整数整除来判断其是否为素数。
以下是用C语言实现的代码:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入一个整数:");
scanf("%d", &n);
for (i = 2; i < n; i++) {
if (n % i == 0) {
printf("%d不是素数\n", n);
return 0;
}
}
printf("%d是素数\n", n);
return 0;
}
```
首先输入一个整数n,然后进行循环判断,如果n能够被2到n-1之间的整数整除,那么它就不是素数,输出判断结果并结束程序;否则,它就是素数,输出判断结果并结束程序。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)