请用c语言编写一个高精度的判断回文素数的代码
时间: 2024-05-06 19:20:13 浏览: 15
```c
#include <stdio.h>
#include <string.h>
// 判断素数
int is_prime(long long n) {
if (n <= 1) {
return 0;
}
for (long long i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
// 判断回文数
int is_palindrome(char s[]) {
int len = strlen(s);
for (int i = 0; i < len / 2; i++) {
if (s[i] != s[len - 1 - i]) {
return 0;
}
}
return 1;
}
int main() {
char s[10010];
scanf("%s", s);
if (is_palindrome(s) && is_prime(atoll(s))) {
printf("YES\n");
} else {
printf("NO\n");
}
return 0;
}
```
注:这里使用了 `atoll()` 函数将字符串转化为长整型。
相关问题
用c语言编写一个判断素数函数
以下是用C语言编写的判断素数函数:
```c
int prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在主函数中输入一个整数,调用prime判断,然后在主函数中输出判断结果的代码如下:
```c
#include <stdio.h>
int prime(int num);
int main() {
int n, k;
scanf("%d", &n);
k = prime(n);
if (k == 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
用c语言编写一个程序判断是否为质数
好的,下面是一个用 C 语言编写的判断质数的程序:
```c
#include <stdio.h>
int main() {
int num, i, isPrime = 1;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i < num; i++) {
if (num % i == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d是质数。\n", num);
} else {
printf("%d不是质数。\n", num);
}
return 0;
}
```
程序的思路是从2开始,依次判断每一个数是否能被该数整除,如果能,就说明这个数不是质数,否则就是质数。在这个程序中,我们设置了一个标志变量 isPrime,初始值为1,表示我们认为这个数是质数。如果找到了一个能整除它的数,就将 isPrime 的值设为0,表示它不是质数。最后根据 isPrime 的值输出结果。
相关推荐
![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_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)