请用c语言编写一个高精度的判断回文素数的代码
时间: 2024-06-01 13:11:00 浏览: 8
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_DIGITS 10000
int is_palindrome(char num[]);
int is_prime(char num[]);
int main() {
char num[MAX_DIGITS];
printf("Enter a number: ");
scanf("%s", num);
if (is_palindrome(num) && is_prime(num)) {
printf("%s is a palindrome prime.\n", num);
} else {
printf("%s is not a palindrome prime.\n", num);
}
return 0;
}
int is_palindrome(char num[]) {
int len = strlen(num);
for (int i = 0; i < len/2; i++) {
if (num[i] != num[len-i-1]) {
return 0;
}
}
return 1;
}
int is_prime(char num[]) {
int len = strlen(num);
int n = atoi(num);
if (n < 2) {
return 0;
}
for (int i = 2; i <= n/2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)