C语言求回文质数

C语言求回文质数

/*
*	回文质数
*/
#include <stdio.h>
#include <math.h>
 
int pdhw(long n)
{
    long sum = 0,tmp = n;
    while(n){
		sum*=10;
		sum+=n%10;
        n/=10;
    }
    return (sum==tmp);
}
 
int main()
{
    long n,m;
    scanf("%ld %ld",&n,&m);
    long i=0,j=0;
	int count=0, flag;
    for (i=n;i<=m;i++)
    {
		flag=1;
        for (j=2;j<sqrt(i);j++)
        {
            if(i%j ==0)
			{
				flag=0;
                break;
			}
        }
        if(flag && pdhw(i))
        {
			count++;
            printf("%ld%c",i,(count%10==0)?'\n':'\t');
        }
    }
    return 0;
}