C语言之基本算法21—可逆素数
来源:互联网 发布:js给li添加样式 编辑:程序博客网 时间:2024/04/29 03:59
/*
==================================================================
题目:可逆素数是指一个数是素数,逆序后还是素数,如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");
}
}
}
/*
==================================================================
*/
==================================================================
题目:可逆素数是指一个数是素数,逆序后还是素数,如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是求逆序函数,读者可以自己试着完成。
==================================================================*/
0 0
- C语言之基本算法21—可逆素数
- C语言 之 素数算法
- 5.3趣味素数之可逆素数
- C语言之基本算法01—完全数
- C语言之基本算法02—水仙花数
- C语言之基本算法04—百钱买百鸡
- C语言之基本算法05—韩信点兵
- C语言之基本算法10—最大公约数和最小公倍数
- C语言之基本算法12—谁是冠军
- C语言之基本算法13—兑换硬币
- C语言之基本算法14—猴子吃桃
- C语言之基本算法16—条件全排列
- C语言之基本算法18—谁是小偷
- C语言之基本算法19—枚举勾股数
- C语言之基本算法20—同构数
- C语言之基本算法27—条件余数
- C语言之基本算法31—杨辉三角
- C语言之基本算法32—鞍点
- editor dose not contain a main type
- Java线程(八):锁对象Lock-同步问题更完美的处理方式
- reset 还是 normalize?
- gradle 编译android项目 Eclipse
- 关于android Activity中注解的使用,省去无用的findviewbyid....setonclick.....
- C语言之基本算法21—可逆素数
- 为什么说android UI操作不是线程安全的 分类: Android 2014-09-23 21:08 1357人阅读 评论(0) 收藏 举报 目录(?)[+] 可能在非UI线程中刷新界面的时候,U
- 设置mysql服务允许外网访问
- 串口监听编程注意事项
- Android图形用户界面开发之ViewTree和DecorView详细介绍
- 数据库设计原则(转载)
- HDU 4570 Multi-bit Trie(区间dp)
- google protocol buffer的原理和使用(三)
- kafka 集群运维和使用