c代码记录之素数回文数的个数

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n,i,j,k,t,sum=0;
    scanf("%d",&n);
    for(i=1;i<=9;i++){
        if(i*11>n)
            break;
        sum+=1;
        for(j=2;j<i*11;j++)
            if(i*11%j==0){
                sum-=1;
                break;
            }
    }
    for(i=1;i<=(n/100);i++){
        for(j=0;j<=9;j++){
            if(i*100+j*10+i>n)
                break;
            sum+=1;
            for(t=2;t<i*100+j*10+i;t++)
                if((i*100+j*10+i)%t==0){
                    sum-=1;
                    break;
                }
        }
    }
    printf("%d",sum);
	return 0;
}