输入一个正整数判断素数
时间: 2023-10-25 21:20:42 浏览: 83
以下是一个判断正整数是否为素数的 Python 代码:
```python
def is_prime(n):
"""判断正整数n是否为素数"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数的实现思路是:遍历从 2 到 n 的平方根的所有正整数,如果有一个数能整除 n,则 n 不是素数;否则,n 是素数。
相关问题
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;
}
```
用python输入一个正整数判断素数
可以使用以下代码来判断一个正整数是否为素数:
```python
num = int(input("请输入一个正整数:"))
if num <= 1:
print(num, "不是素数")
else:
for i in range(2, int(num/2)+1):
if num % i == 0:
print(num, "不是素数")
break
else:
print(num, "是素数")
```
阅读全文