编写程序,从键盘输入一个正整数,判断其是否为素数并输出相应信息。
时间: 2023-05-20 15:02:26 浏览: 133
以下是 CSDN 开发的 C知道 的回答:
可以使用以下代码来判断一个正整数是否为素数:
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i) {
// 如果 n 能被 i 整除,则 n 不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("1 既不是素数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d 是素数。\n", n);
else
printf("%d 不是素数。\n", n);
}
return 0;
}
输入一个正整数,程序会输出相应的信息,例如:
请输入一个正整数:17
17 是素数。
请输入一个正整数:20
20 不是素数。
相关问题
C语言编写程序从键盘输入一个正整数判断,该数是否为素数
您好,根据您的要求,我为您提供判断正整数是否为素数的C语言程序。请参考以下代码:
```
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
for (i = 2; i <= n-1; i++) {
if (n % i == 0) {
break;
}
}
if (i == n) {
printf("%d是素数。", n);
} else {
printf("%d不是素数。", n);
}
return 0;
}
```
该程序先从键盘读入一个正整数,然后通过一个for循环判断这个数是否为素数。如果这个数能被2到n-1之间的任何一个数整除,那么就不是素数;否则就是素数。
python从键盘输入一个正整数,判断其是否为素数?
在Python中,我们可以编写一个函数来判断一个正整数是否为素数。素数是指只有1和它本身两个正因数的自然数。以下是简单的步骤:
1. 定义一个函数`is_prime`,接收一个参数`n`。
2. 检查输入`n`是否小于2,因为0、1不是素数。
3. 使用一个for循环从2开始遍历到`n`的平方根(因为如果n有大于其平方根的因子,那么必然有一个小于等于其平方根),检查是否有能整除`n`的数。
4. 如果找到一个能整除的数,说明`n`不是素数,返回False。
5. 如果循环结束都没有找到能整除的数,则`n`是素数,返回True。
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 获取用户输入的正整数
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
阅读全文
相关推荐
















