输入一个整数判断质数
时间: 2023-12-23 21:02:50 浏览: 47
以下是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
```
代码解释:
- `is_prime`函数接受一个整数`n`作为参数。
- 如果`n`小于等于1,则返回`False`。
- 对于`2`到`n`的平方根之间的每个整数`i`,如果`n`可以被`i`整除,则返回`False`。
- 如果没有找到可以整除`n`的整数,则返回`True`。
相关问题:
相关问题
c语言输入一个整数判断质数
以下是C语言判断一个整数是否为质数的代码:
```c
#include <stdio.h>
int main() {
int num, i;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
break;
}
}
if (i > num / 2 && num != 1) {
printf("%d是质数!", num);
} else {
printf("%d不是质数!", num);
}
return 0;
}
```
该程序通过循环判断输入的整数是否能被2到num/2之间的任意一个数整除,如果能,则说明该数不是质数,否则说明该数是质数。
c语言输入一个正整数判断素数
以下是两种C语言判断素数的例子:
1.使用for循环判断
```c
#include <stdio.h>
int main() {
int i, m;
printf("输入一个正整数:");
scanf("%d", &m);
for(i = 2; i <= m/2; i++) {
if(m % i == 0) {
break;
}
}
if(i > m/2 && m != 1) {
printf("%d是素数!", m);
} else {
printf("%d不是素数!", m);
}
return 0;
}
```
2.使用变量判断
```c
#include <stdio.h>
int main() {
int x;
int i;
int isPrime = 1;
printf("请输入一个正整数:");
scanf("%d", &x);
for(i = 2; i < x; i++) {
if(x % i == 0) {
isPrime = 0;
break;
}
}
if(isPrime == 1) {
printf("%d 是素数", x);
} else {
printf("%d 不是素数", x);
}
return 0;
}
```
相关推荐
![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_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)