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

时间：2015-07-10 11:30:13 阅读：199 评论：0 收藏：0 [点我收藏+]

/*
==================================================================
题目：可逆素数是指一个数是素数，逆序后还是素数，如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是求逆序函数，读者可以自己试着完成。

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

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

标签：c语言枚举法可逆素数

原文地址：http://blog.csdn.net/lzx19901012/article/details/46827023

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行