怎样求一个大数既是素数又是回文数的C代码

来源:百度知道 编辑:UC知道 时间:2024/09/25 13:18:27

http://acm.hit.edu.cn/index.php?option=com_wrapper&Itemid=39
上和你说的一样,我有代码你看看吧!
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
bool prime(int n);
int palindromes(int n);
int exp_mod(int n,int a,int m);
int main()
{
int i,a,b,wei,t,n,max,x,k;
scanf("%d %d",&a,&b);
printf("5\n7\n11\n");
for(wei=3;wei<10;wei+=2)
{
t=wei/2;
max=(int)pow(10,t);
for(n=(int)pow(10,t-1);n<max;n++)
{

x=palindromes(n);
for(i=0;i<10;i++)
{
k=n*((int)pow(10,t+1))+i*((int)pow(10,t))+x;
if(prime(k))
{
printf("%d\n",k);
}
}
}
}
return 0;
}
bool prime(int n)
{
int m=n-1,j,v,i;
j=0;
if