当前位置: 代码迷 >> C语言 >> 自己写的程序自己都不明白...汉..啊
  详细解决方案

自己写的程序自己都不明白...汉..啊

热度:428   发布时间:2008-04-01 01:31:57.0
自己写的程序自己都不明白...汉..啊
一个素数,当它的数字位置对换以后仍为素数,这样的数称为绝对素数,求出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;
}
搜索更多相关的解决方案: include  return  

----------------解决方案--------------------------------------------------------
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语句
----------------解决方案--------------------------------------------------------
  相关解决方案