.编写函数int isprime(int a),用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的,n个整数中的素数。注意,1不是素数。 输入格式: 一系列待判断的正整数,以空格隔开,以0表示输入结束。 输出格式: 素数判断 只输出输入的正整数中的素数,顺序和输入一致。数据间以个英文空格隔开,最后一 个数据后没有空格。注意,1不是素数。
时间: 2023-06-13 09:02:31 浏览: 77
以下是该题的代码实现:
```c
#include <stdio.h>
int isprime(int a) {
if (a <= 1) { // 1不是素数
return 0;
}
for (int i = 2; i * i <= a; i++) { // 判断a是否能被2~sqrt(a)之间的数整除
if (a % i == 0) {
return 0;
}
}
return 1; // a是素数
}
int main() {
int n;
while (scanf("%d", &n) && n != 0) { // 循环读入整数,直到读入0
if (isprime(n)) { // 判断n是否是素数
printf("%d ", n); // 输出素数
}
}
return 0;
}
```
该程序首先定义了一个 `isprime` 函数,用来判断一个整数是否为素数。接着在 `main` 函数中,循环读入整数,直到读入0。每读入一个整数,就调用 `isprime` 函数判断其是否为素数。如果是素数,就输出该整数。最后程序结束。
相关问题
请编写程序,其功能是调用函数isprime判断一个整数是否为素数。若是素数,则函数返回1,否则返回0。
好的,以下是程序:
```c
#include <stdio.h>
int isprime(int n) {
if (n <= 1) {
return ;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == ) {
return ;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isprime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return ;
}
```
希望能对您有所帮助!
2. 已有变量定义和函数调用语句“int x=57;isprime(x);”函数isprime()用来判断一个整数x是否为素数,若是素数,函数返回1,否则返回0,请编写isprime()函数。
以下是判断素数的C语言代码实现:
```c
int isprime(int x) {
int i;
if (x <= 1) {
return 0;
}
for (i = 2; i <= sqrt(x); i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
```
该函数首先判断输入的数字是否小于等于1,如果是,则不是素数,直接返回0。然后从2开始循环到x的平方根,逐个判断能否整除,如果能整除则不是素数,返回0。如果循环结束后都没有返回0,则说明是素数,返回1。
相关推荐
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)