c语言写出水仙花数两边的第一个素数
时间: 2023-10-19 12:16:56 浏览: 106
C语言求水仙花数.docx
以下是一个求水仙花数并找到两边的第一个素数的C语言程序:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) { // 判断是否为素数
if (n < 2) {
return 0;
}
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, i, j, digit, sum;
printf("请输入一个三位数:");
scanf("%d", &n);
for (i = n - 1; i >= 100; i--) { // 从输入的数的左边开始找水仙花数
digit = (int)log10(i) + 1; // 计算位数
sum = 0;
int temp = i;
while (temp) { // 求各位数的立方和
int d = temp % 10;
sum += pow(d, digit);
temp /= 10;
}
if (sum == i) { // 如果是水仙花数
printf("%d ", i);
for (j = i - 1; j >= 100; j--) { // 从水仙花数左边开始找素数
if (is_prime(j)) { // 如果是素数
printf("%d\n", j);
return 0;
}
}
printf("没有找到素数\n");
return 0;
}
}
printf("没有找到水仙花数\n");
return 0;
}
```
程序首先让用户输入一个三位数,然后从这个数的左边开始,找到第一个水仙花数,并找到该水仙花数左边的第一个素数。
程序中定义了一个 `is_prime()` 函数,用于判断一个数是否为素数。程序中使用了循环和条件语句来实现水仙花数和素数的查找。如果找到了水仙花数和素数,程序就输出并退出,否则输出相应的提示信息。
阅读全文