java求1000以内的回文素数_C语言求回文素数

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。

算法思想

实例的重点是判断一个数是否是回文素数。要输出 1000 以内的所有回文素数，首先应判断这个数是否是素数；如果是，再进一步判断这个数是两位数还是三位数，若是两位数，则需判断个位数和十位数是否相同；若是三位数，则需判断个位数和百位数是否相同。若相同，则判断为回文素数，否则继续下次判断。

① 定义一个函数 sushu，其作用是判断一个数是否是素数。

② 对判断为素数的数，再判断其是否是两位数。

若是两位数，再判断其个位数和十位数是否相同，若相同则打印输出；若不相同，则执行④；若不是两位数，则执行③。

③ 若是三位数，则判断其个位数和百位数是否相同。若相同，则打印输出；若不相同，则执行 ④。

④ 循环控制变量 i 自增 1。

⑤ 直到 i 自增至 1000 结束。

程序代码

#include

int sushu(int i)

{

int j;

if(i<=1)

return 0;

if(i==2)

return 1;

for(j=2;j

{

if(i%j==0)

return 0;

else if(i!=j+1)

continue;

else

return 1;

}

int main()

{

int i;

for(i=10;i<1000;i++)

if(sushu(i)==1)

if(i/100==0)

{

if(i/10==i%10)

printf("%5d",i);

if(i%5==0)

printf("\n");

}

else

if(i/100==i%10)

printf("%5d",i);

if(i%5==0)

printf("\n");

return 0;

}

调试运行结果

1000 以内所有的回文素数调试运行结果如下所示：

11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929

总结

① 程序由 main() 函数和 sushu() 函数组成，main() 函数调用 sushu() 函数，整型变量 i 为函数参数。当 sushu () 执行完后，返回到主函数中继续执行被调函数后面的语句。

② 函数调用语句由函数名、实际参数加上分号“;”组成。其一般形式为“函数名(实际参数表);”。执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句，求取函数值。

java求1000以内的回文素数_C语言求回文素数相关推荐

求1000以内的所有水仙数c语言,求1000以内的所有水仙花数
求1000以内的所有水仙花数 #include//打印1000以内所有的水仙花数 int main() { int i,baiwei=0,shiwei=0,gewei=0; for(i=1;i< ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
c语言求素数_C语言 | 求100~200的素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
python编程求圆的周长和面积公式_C语言求圆的周长和面积
#include #define T 3.141592654 double Syuan(float r) { double s=T*r*r;//s 位圆的面积此刻 s=T*r*r 有效超出 7 位了 ...
java求1000以内所有完数
这回是java编写,求1000以内所有完数. 完数:一个数如果恰好等于除它本身外的因子之和,这个数就称为完数. 例:6=1+2+3(6的因子是1,2,3). public class java7{ p ...
一道面试题：用多线程求1000以内的素数有多少个？并给出消耗时间
我曾经去一个公司面试,遇到这么一个题目:求1000以内的素数有多少个?用多线程实现,并给出消耗时间.我想了半天,没有想出多线程的解决方案.今天因为机缘到了,我浅谈下我的解法. 这道题,显然得考虑两个问 ...
求1000以内的全部素数
#include <stdio.h> #include <stdlib.h> #define MAXNUM 1000//定义一个最大数,现在是求1000以内的素数,定义为100 ...
C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
c语言编写1000以内素数的函数6,C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...

java求1000以内的回文素数_C语言求回文素数

java求1000以内的回文素数_C语言求回文素数相关推荐

最新文章

热门文章