自己写的程序自己都不明白...汉..啊
一个素数,当它的数字位置对换以后仍为素数,这样的数称为绝对素数,求出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语句
----------------解决方案--------------------------------------------------------