求绝对素数

1C小畅

#include<stdio.h>
int main()
{
int isPrime();
void absPrimeTens();
absPrimeTens();
return 0;
}
int isPrime(int n)
{
int i,j=1;
for(i=2;n>i;i++)
  if(n%i==0) j=0;
  return(j);
  
}
void absPrimeTens()
{
int f,n,y,z;
for(n=11;n<=99;n++)
{
  f=isPrime(n);
  if(f==1)
  y=10*(n%10)+n/10;
  z=isPrime(y);
  if(z==1)
  printf("%d\n",n);
  
}

}

为啥 求出来的结果不对 求帮助

是不是我isPrime（）出错了 感觉好奇怪啊

BngThea

你能先描述一下什么是“绝对素数”吗？
用代码格式给出你的代码
把代码贴全，你的main函数中isPrime函数都没有实参

lyjlyj

绝对素数就是正序和逆序都是素数，例：13是素数，31也是素数，所以13是绝对素数
代码格式要规范，这是作为程序员的必备条件
问题处在y，当遇到第一个绝对素数11之后，到了12，f不等于1，y=10*(n%10)+n/10;不执行，下一句是z=isPrime(y);y的值还是11，所以z==1，就打印了，你可将打印条件变为if（z==1 && f==1）即可
也可以
void absPrimeTens()
{
         int f,n,y,z;
         for(n=11;n<=99;n++)
         {
                   f=isPrime(n);
                   if(f==1)
                   {
                           y=10*(n%10)+n/10;
                               z=isPrime(y);
                        if(z==1)
                        {
                                printf("%d\n",n);
                        }
                                  
                   }
          
         }

}
为什么要放里面，因为如果第一次f=0不成立，这个数就不是绝对素数了

zqianglh

#include<stdio.h>

int main() {
        int isPrime();
        void absPrimeTens();
        absPrimeTens();
}

bool isPrime(int n) {
        for (int i = 2; n > i; i++) {
                if (n%i == 0) {
                        return false;
                }
        }
        return true;
}

void absPrimeTens() {
        int y;
        for (int n = 11; n <= 99; n++) {
                if (isPrime(n)) {
                        y = 10 * (n % 10) + n / 10;
                        if (isPrime(y)) {
                                printf("%d\n", n);
                        }
                }
        }
}