c - 素数回文の論理効率

Question

最初の 1000 個の素数回文を取得するコードを書きましたが、私のロジックは正しいですが、最初の 1000 個の素数回文を取得していないようです。113 個の素数回文を取得しています。これは、私のロジックが十分に効率的ではないためだと思います。そのため、コンパイルに時間がかかりますが、すでに 3 つの異なる方法を試しましたが、ランタイムが 113 番目の主な回文番号の後にスタックするたびに。

コードが効率的ではないため、この問題が発生している理由を誰でも説明できますか?

/* Program to find the first 1000 prime palindromes */

#include<stdio.h>
#include<math.h>


int prime(long int n)
{
    int i,check=0;

    if(n!=2 && n%2==0)
        return 0;

    if(n==2 || n==3)
        return 1;

    for(i=3;i<n/2;i=i+2)
        if(n%i==0)
        check++;

    if(check==0)
      return 1;
    else
    return 0;
}

/*long int reverse_number(long int n,long int partial)
{
if(n==0)
    return partial;
else
    return reverse_number(n/10,partial*10 + n%10);
}*/

int palindrome(long int n)
{
    long int reverse = 0;
    long int n_copy = n;
    int rem;
    while(n_copy!=0)
    {
    rem = n_copy%10;
    reverse = reverse*10;
    reverse = reverse + rem;
    n_copy = n_copy/10;
    }

    if(reverse==n)
    return 1;
    else
    return 0;

} 


int main()
{
    long int i;
    int count=5,digits;


    printf("The 1000 prime palindromes are: \n");
    printf("1. 2\n2. 3\n3. 5\n4. 7\n");

    for(i=11;;i=i+2)
    {
        if(prime(i))
        {
            if(palindrome(i))
            {
                printf("%d. %ld\n",count,i);
                count++;
            }
            /*if(reverse_number(i,0)==i)
            {
            printf("%d. %ld\n",count,i);
            count++;

            }*/

        }
        if(count==50)
          break;
    }



    printf("\n\n");

    return 0;

}