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语言之基本算法34—分解质因数(方法一)

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

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

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

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

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

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

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

C语言 求素数、排序算法

一、素数 1.从2到n-1之间依次检查是否有n的因数 题目:判断一个数是否是素数bool Isprimer(int n) { for(int i=2;i<n;i++) { ...

C语言小编程之素数算法剖析

首先,我们在这里的问题是确定100-200之间的素数。 关于素数的分析: 首先我们先要明确一个概念,什么是素数,素数就是只能被1和它本身整除的数,在这,我们先要进行的就是提取出100-200的数,...

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

1. 关于素数的算法: 用两个for循环,外循环是要求的范围,内循环是从2到sqrt(外循环范围中的一个值+1);设置一个flag,来表明是否是素数; 具体实现: #include  #inc...

C语言生成随机可逆方阵

1.前言 最近做并行计算作业的时候有一道题是让用并行的方式对一个矩阵求逆,这个实验的大致步骤是将一个写好的矩阵文件(一定格式)作为输入,使用一定的算法求出逆矩阵后再以文件的形式输出。因为在使用并行方式...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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