C语言之基本算法21—可逆素数

原创 2015年07月10日 10:15:32
/*
==================================================================
题目:可逆素数是指一个数是素数,逆序后还是素数,如ABC是素数,CBA也是素数。
==================================================================
*/
#include<stdio.h>
int sushu(int n)
{
int i,k;
if(n%2==0)
return 0;
else
{
k=int(n/2);
for(i=3;i<=k;i++)
{
if(n%i==0)return 0;
else return 1;
}
}
}
main()
{
int m,n,k=0;
int ge,shi,bai,qian;
for(m=1000;m<10000;m++)
if(sushu(m))
{
ge=m%10;
shi=m/10%10;
bai=m/100%10;
qian=m/1000;
n=ge*1000+shi*100+bai*10+qian;
if(sushu(n))
{
printf("%5d ",m);
k++;
if(k%10==0)
printf("\n");
}


}
}


/*
==================================================================

评:本题因为范围比较小(1000-10000),所以用最直接的方法(直观易懂)来求,当数字

比较大时应当用两个函数:1是判断素数函数,2是求逆序函数,读者可以自己试着完成。

==================================================================
*/






版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

求10000 以内的所有可逆素数

#include #include int inverse(int n); int isPrimer(int n); main() { int i; for (i=1;i
  • sxhexin
  • sxhexin
  • 2012年08月03日 20:55
  • 2917

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

C++第11周项目3(6)——万以内可逆素数

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行...

C语言之基本算法34—分解质因数(方法一)

//矩阵基础 /* ================================================================== 题目:输入一个正整数,将其分解为质因式,如:6...

C语言之基本算法35—分解质因数(方法二)

//矩阵基础 /* ================================================================== 题目:输入一个正整数,将其分解为质因式,如:6...

C语言之基本算法42—矩阵转置及按行按列排序

//矩阵转置 按行按列排序 /* ================================================================== 题目:输入m*n矩阵,按行...

C语言之基本算法43—总结

C程序的基本算法共涵盖42个例题,包含了枚举、排列、逻辑判断、迭代、递推、字符串操作、矩阵操作、格式输出等内容。 相关的实现方法有的显得很笨拙,但足够说明问题,而且每个程序都经过作者亲测,保证可以运行...

概率算法求素数(c语言)

  • 2013年01月03日 20:44
  • 57KB
  • 下载

第3周 C语言及程序设计初步例程-39 求素数算法

1、判断m是否为素数? 问题及代码: #include #include int main() { int i, m, k; int is_prime=1; printf(...

C语言实现素数,最小公倍数,最大公约数,回文数,质数,完数,水仙花数算法

1. 关于素数的算法: 用两个for循环,外循环是要求的范围,内循环是从2到sqrt(外循环范围中的一个值+1);设置一个flag,来表明是否是素数; 具体实现: #include  #inc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法21—可逆素数
举报原因:
原因补充:

(最多只允许输入30个字)