输入正整数判断是否为素数
时间: 2024-06-13 08:05:21 浏览: 105
输入一个正整数,判断是不是素数(C++)
可以通过编程来判断一个正整数是否为素数。以下是两种不同编程语言的实现方法:
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;
}
```
阅读全文