素数回文逻辑效率

Question

我写了一个代码来获取前 1000 个素数回文，虽然我的逻辑是正确的，但我似乎没有得到前 1000 个素数回文，我得到了一些 113 个素数回文，之后我没有得到任何。我认为这是因为我的逻辑不够高效，这就是为什么编译需要这么多时间的原因，但是我已经尝试了三种不同的方法，并且每次运行时在第 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;

}

Answer 1

让我在这里引用我的命令式编程教授的话：“您可以检查数字是否是素数和回文，或者检查它是否是回文和素数......”

另外，当count 为 50 时，您正在 break 循环，我想您想在它为 1000 时执行此操作。

如果不编辑 prime 和 palindrome 函数，除了调用它们的顺序之外，我的电脑在 781 9989899 之后停止查找更多内容。