回文素数问题 - 编程论坛

#2

pangding2011-06-28 00:19

什么叫从个位开始？就是说 2, 3, 5, 7 这样的素数也认为是回文素数？

#3

littlevic2011-06-29 19:53

回复 2楼 pangding

恩~老师的要求是从2、3、5、开始所以我不大明白……要怎么从个位开始……求解

#4

pangding2011-06-29 20:25

写一个判断回文数的函数，看看能不能判断出一位数的不就行了吗？一位数全算回文数呗。

#5

Toomj2011-06-29 23:21

效率较低，莫笑····可以先排除一些（如两位只有11，四位无有等）效率会高点
#include<stdio.h>
#include<math.h>
int prime(int a)
{
    int i;
    if(a==1)
    return 0;
    for(i=2;i<=sqrt(a);i++)
    if(a%i==0) break;
    if(i>sqrt(a))
    return 1;
    return 0;
}

int huiwen(int n)
{
    int i,j,y=0,f=1;
    int a[10];
    while(n!=0)
    {
        a[y]=n%10; n=n/10; y++;
    }
    for(i=0,j=y-1; i<=j; i++,j--)
    {
       if(a[i]!=a[j])
       {f=0; break;}
    }
    return f;
}

int main()
{
  int x;
  printf("请输入一个正整数：");
  scanf("%d",&x);
  for(int i=1;i<=x;i+=2)
  if(huiwen(i)==1&&prime(i)==1)
  printf("%d\t",i);
  return 0;
}