判断可逆素数的c语言程序,C语言可逆素数教程

C语言可逆素数教程

引导语：可逆素数是一个素数将其各位数字的顺序倒过来构成的反序数也是素数。以下是百分网小编分享给大家的C语言可逆素数教程，欢迎参考学习!

求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

*问题分析与算法设计

本题的重点不是判断素数的方法，而是求一个整数的`反序数。求反序数的方法是从整数的末尾依次截取最后一位数字，每截取一次后整数缩小10倍，将截取的数字作为新的整数的最后一位(新的整数扩大10倍后加上被截取的数字)。这样原来的整数的数字从低到高被不断地截取，依次作为新的整数从高到低的各位数字。

*程序说明与注释

#include

int num(int number);

int ok(int number);

int main()

{

int i,count;

printf("There are invertable primes with 4 digits: \n");

for(count=0,i=1001;i<9999;i+=2) //穷举全部的奇数

{

if(num(i)) //若是可逆素数，则输出

printf(count%9 ? "%3d:%d" : "%3d:%d\n",++count,i);

}

return 0;

}

int num(int number)

{

int i,j;

if(!ok(number))return 0; //判断是否为素数

for(i=number,j=0;i>0;i/=10) //按位将整数倒过来，产生反序数

{

j=j*10 + i%10;

}

if(number

{

if(!ok(i)) //判断对应的反序数是否为可逆素数

{

return 0;

}

else

{

return 1; //若是可逆数素数，则返回1

}

else

{

return 0;

}

getchar();

return 0;

}

int ok(int number)

{

int i,j;

if(number%2 ==0) //判断是否为素数

return 0;

j= sqrt((double)number) +1 ; //取整数的平方根为判断的上限

for(i=3;i

{

if(number %i ==0) //若为素数则返回1，否则返回0

return 0;

}

return 1;

}

*思考题

求1000以内的孪生素数。孪生素数是指：若a为素数，且a+2也是素数，则素数a和a+2称为孪生素数。

【C语言可逆素数教程】相关文章：

判断可逆素数的c语言程序,C语言可逆素数教程相关推荐

画出识别c语言注释的转换图,C语言程序设计基础与实训教程》第1章：基础知识.ppt...
<C语言程序设计基础与实训教程>第1章:基础知识.ppt>由会员分享,可在线阅读,更多相关<C语言程序设计基础与实训教程>第1章:基础知识.ppt(25页珍藏版)> ...
1000以内完数c语言程序_C语言经典面试题目及答案详解（二）
接着上次来说,C语言经典面试题目及答案详解(一)当中大部分是一些概念和理解的东西 ,今天说一说实践操作,有关c的经典程序. 1.输出9*9口诀.共9行9列,i控制行,j控制列. #include &q ...
棱形旋转c语言程序_C 语言时隔 5 年重回巅峰，这 20 个热门项目拿去练手！
在上个月的 TIOBE 编程语言排名中,C 语言和 Java 的差距只有 0.01%.在近日 TIOBE 公布的 2020 年 5 月编程语言排行榜中,C 语言成功超越了 Java,重返第一的王者宝座 ...
学生实验平台搭建c语言程序,c语言程序设计实验学生用.doc
c语言程序设计实验学生用 C语言程序设计实验指导 (学生用) 计算机基础教研室 <C语言程序设计>课程组 2012年9月前言 <C语言程序设计>是计算机科学技术系面向全校 ...
框图c语言程序,C语言程序设计框图
<C语言程序设计框图>由会员分享,可在线阅读,更多相关<C语言程序设计框图(86页珍藏版)>请在人人文库网上搜索. 1.第三章控制结构,返回总目录,目录,3.1节目结构框,3. ...
记得每天锻炼身体c语言程序,c语言程序
一实验名称计算出1000以内10个最大素数之和二.实验目的1.熟练掌握if.if-else.if-else if语句和witch语句格式及使用方法,掌握if语句中的嵌套关系和匹配原则,利用if语句和s ...
求一到一百的总偶数奇数总数和的C语言程序,C语言程序求1—100之间的奇数和和偶数和...
点击查看C语言程序求1-100之间的奇数和和偶数和具体信息答:用oddsum=1+3+5+···+99来计算奇数和:evensum=2+4+6+···+100来计算偶数和.首先设置两个计数器:odd ...
我的世界c语言程序,C语言基本知识
软件是将一组程序组织起来每个程序由一组指令组成数据结构+算法数据结构在程序中要指定数据的类型和数据的组织形式. 算法(程序的灵魂) 就是为了解决实际问题而提出的具体方法与步骤. 算法的特点有 ...
蜂鸣器发出7种音阶c语言程序_C语言编程新思路
第一章单元测试 1.单选题: 关于一个C语言程序执行的起点和终点,以下选项正确的是 ( ). 选项: A: main 任意 B: main 最后一个 C: main main D: 第一个最后一个 ...
文件的记录c语言程序,c语言程序学生籍贯信息记录簿设计.docx
c 语言程序学生籍贯信息记录簿设计学生籍贯信息记录簿课程设计报告书班级: 方 0909-1 学号:姓名: 苑小叶指导教师 : 康亚男石家庄铁道大学四方学院 2010年 07月 ...

判断可逆素数的c语言程序,C语言可逆素数教程

判断可逆素数的c语言程序,C语言可逆素数教程相关推荐

最新文章

热门文章