c语言求回文素数使用函数 c++求回文素数

c语言程序设计 关于回文素数

在程序的开头加入#include

下面是fun函数:

int

fun(int

mm,int

b[max])

{

int

i,mmm,n=0;

for(mmm=2;mmm=mm;mmm++)

{

for(i=2;i=sqrt(mmm);i++)

if(mmm%i==0)

break;

if(isqrt(mmm))

{

b[n]=mmm;

n+=1;

}

}

return

n;

}

分析:

如果mm=1,外循环不启动,直接返回n,此时n=0

如果mm=2,外循环启动，内循环i=sqrt(mmm)的条件不满足,不启动,内循环下面的判断条件满足,于是让b[n]=mmm,n+=1,即找到一个符合条件的素数,此时b[n]既b[0]=2,然后n+=1,表示符合条件的素数的个数加1

同样,当mm=3的时候,内循环由于条件不满足,是不会执行的,但是在内循环下面的条件判断都满足,所以会把结果保存在n和b[n]里面,这时,外循环要执行2次

当mm3时,内循环也会启动,但是要等内循环结束之后i的值满足条件的才是素数,程序的可靠信完全可以放心

刚刚又重新分析了一遍代码,稍微改了改,没问题了

C语言：查找回文素数

/*

m = 900102

最接近的回文素数是1003001。

Press any key to continue

*/

#include stdio.h

#include math.h

int IsPalindromeNum(int num) {

 char s[10],i = 0,j;

 while(num  0) {

  s[i] = num % 10 + '0';

  num = num / 10;

  i++;

 }

 s[i] = '\0';

 i--;

 for(j = 0;j  (i + 1)/2;j++)

  if(s[j] != s[i - j]) return 0;

 return 1;

}

long gmval(int m) {

 int i,j,flag;

 if(m % 2 == 0) m++;

 for(i = m;i  10 * m;i += 2) {

  flag = 1;

  for(j = 2;j = sqrt(i);j++) {

   if(i % j == 0) {

    flag = 0;

    break;

   }

  }

  if(flag  IsPalindromeNum(i))

   return i;

 }

 return 0;

}

int main() {

 unsigned long m,res;

 printf("m = ");

 scanf("%d",m);

 res = gmval(m);

 if(res) printf("最接近%的回文素数是%d。\n",res);

 else printf("在%d--%d范围内没有找到回文素数。\n",m,10 * m);

 return 0;

}

c语言如何求回文数

1、首先打开vc6.0,新建一个控制台项目。

2、然后c语言求回文素数使用函数我们添加头文件。

3、然后我们添加main主函数。

4、然后我们定义6个long型变量。

5、然后我们使用scanf给input赋值。

6、然后我们分解个位、百位、千位、万位。

7、然后我们使用if判断。

8、然后我们运行程序c语言求回文素数使用函数，看看结果已经能判断回文数。

c语言求回文素数使用函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c++求回文素数、c语言求回文素数使用函数的信息别忘了在本站进行查找喔。