一个素数,当它的数字位置对换以后仍为素数,这样的数称为绝对素数,求出11-99(两位数)之间的所有绝对素数.
函数的递归程序.自己都搞不明白...结果是对的..
代码如下:
#include "stdio.h"
#include "conio.h"
#include "math.h"
int Find(int c, int i)
{
    
    if(c%i==0)
        return 0;
    if(i>=sqrt(c))
        return 1;
    return Find(c,i+1);     //这里不明白,上面的都明白.
}
int swap(int c)
{
    int i,j;
    i=c/10;
    j=c%10;
    return j*10+i;
}



int main()
{
    int j;
    for(j=11;j<100;j+=2)
    {
        if(Find(j,2)&&Find(swap(j),2))
            printf("%-3d",j);
    }
    getch();
    return 0;
}

return Find(c,i+1);
指当c%i！=0，且i<sqrt(c),此时，由于此时未遇到c%i==0,则还未确定c是否为素数，就使i加1，去递归调用Find（）函数，去判断c是否是素数；

[[it] 本帖最后由 now 于 2008-4-1 10:01 编辑 [/it]]

明白一点点了

看不懂,请指教.

if(Find(j,2)&&Find(swap(j),2))

不懂意思,请解释一下.谢谢

假如 Find(j,2)和Find(swap(j),2) 这两个函数调用的返回值都不为0,,就执行后面的if语句