判断输入的整数是否是素数,如果是则输出"1",否则输出"0"。 输入格式: 输入一个整数。 输出格式: 按照要求输出1或者0,最后换行。c语言
时间: 2023-05-16 20:07:16 浏览: 110
以下是CSDN开发的C知道的回答:
可以使用以下代码来判断输入的整数是否是素数:
#include <stdio.h>
int main() {
int n, i, flag = 0;
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i) {
// 如果 n 能被 i 整除,则 n 不是素数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("0\n");
} else {
if (flag == 0)
printf("1\n");
else
printf("0\n");
}
return 0;
}
输入一个整数,程序会输出1或者0,表示该整数是否是素数。如果输入的是1,则输出0。
相关问题
判断输入的整数是否是素数,如果是则输出“1”,否则输出“0”
以下是判断整数是否是素数的 Python 代码:
``` python
n = int(input("请输入一个整数:"))
if n <= 1:
print("0")
else:
is_prime = True
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
is_prime = False
break
if is_prime:
print("1")
else:
print("0")
```
代码中先输入一个整数,然后判断这个整数是否大于1,如果小于等于1,则不是素数,输出“0”。如果大于1,则设置一个变量 `is_prime` 为 `True`,用一个循环判断从2到根号n之间的所有数是否能够整除n,如果能够整除,说明n不是素数,将 `is_prime` 设为 `False` 并跳出循环。最后判断 `is_prime` 是否为 `True`,如果是,则输出“1”表示是素数,否则输出“0”表示不是素数。
判断输入的整数是否是素数,如果是素数则输出1,否则输出0。
以下是判断输入整数是否是素数的 Python 代码:
```python
def is_prime(n):
if n <= 1:
return 0
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return 0
return 1
n = int(input())
print(is_prime(n))
```
如果输入的整数是素数,则输出1,否则输出0。
相关推荐
![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)