【第22期】观点:IT 行业加班,到底有没有价值?

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是求逆序函数,读者可以自己试着完成。

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






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

相关文章推荐

C/C++语言经典、实用、趣味程序设计编程百例精解

C/C++语言经典、实用、趣味程序设计编程百例精解(1)  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组...

帅选法求素数(C语言实现)

帅选法求素数

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

算法:c语言实现第三章 求素数

求素数 [code="java"] root@ubuntu:~/algorithm# cat testarray.c #include #define N 10000 int main(){ int i,j ,a[N]; for(i=2;i&...

专题1:加密算法学习

一、理论知识1.1 概念数据加密的基本过程就是对原来为明文的文件或数据按某种算法进行处理,使其成为不可读的一段代码,通常称为“密文”,使其只能在输入相应的密钥之后才能显示出本来内容,通过这样的途径来达...

DES加密算法—实现(C语言)

     DES(Data Encrypt Standard数据库加密标准)是迄今为止使用最广泛的加密体制。      初学信息安全的新生,一般都会被老师要求实现DES算法,如果老师不要求,那么有缘来我这里共同学习的朋...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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