整体思路

  • 使用埃拉拖色尼算法提前计算出1000以内的素数表。

  • 设计一个回文判断函数isHW(int n),难点在于数字回文的判断。一个简单的方法是将数字n使用sprintf输出在一个数组中,然后从数组的头和尾开始进行逐一对比。

著名金融家“索罗斯”的名字“SOROS”就是一个回文字串。

例程

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool ss[10001]; //素数表
int count; //计数器 void altsn(int N){ //埃拉拖色尼算法
ss[0]=1;
ss[1]=1;
int p=2;
while(p<=sqrt(N))
if(ss[p]) p++;
else{
int times=2;
while(p*times<=N) { ss[p*times]=1; times++;}
p++;
}
} bool isP(int n){ //素数判断函数
if(!ss[n]) return true;
return false;
} bool isHW(int n){ //回文判断函数
char s[10];
int len, i, j;
sprintf(s, "%d", n); //将n输出值数组中
len=strlen(s);
for(i=0, j=len-1; s[i]==s[j] && i<j; i++,j--) ; //注意这个循环
if(i==j || (j+1)==i) return true; //注意成为回文的条件
return false;
} int main(){
int N;
cin>>N;
altsn(N);
for(int i=11; i<=N; i++) //从11~N依次判断
if(isP(i) && isHW(i)) count++; //是素数且是回文
printf("%d", count);
return 0;
}

最新文章

  1. react+reflux入门教程
  2. java.util.ConcurrentModificationException --map
  3. 关于a标签点击会出现的背景色的问题
  4. 杭电acm2029-Palindromes _easy version
  5. Java NIO 同步非阻塞
  6. 精通javascript(看书笔记)
  7. JSP中乱码问题
  8. Shiro 整合SpringMVC 并且实现权限管理,登录和注销
  9. 低版本Xcode 出现could not find developer disk image问题
  10. TCP异常终止(reset报文)
  11. LintCode-三数之和
  12. 实现Launcher编辑模式(1) 壁纸更换
  13. WPF之路三:视频的播放
  14. 牛客小白月赛1 A-简单题
  15. DjangoRestFramework实践笔记
  16. js操作文章、字符串换行
  17. Python内置函数(46)——oct
  18. 【Git】+ 新建+删除+上传+覆盖
  19. Django model中的 class Meta 详解
  20. linux物理网卡检测命令mii-tool

热门文章

  1. 常用的.Net 知识点
  2. mysql学习(1)-linux操作系统源码包安装
  3. Elasticsearch5.0 BreakChange摘要
  4. MAC地址,使用java获取IP地址和MAC地址。
  5. 【leetcode】Repeated DNA Sequences(middle)★
  6. Resource interpreted as Script but transferred with MIME type text/plain:
  7. July 24th, Week 31st Sunday, 2016
  8. PostgreSQL configuration file postgresql.conf recommanded settings and how it works
  9. django学习日志之自定义用户扩展
  10. 游标的使用实例(Sqlserver版本)
  11. Aforge.net 一个专门为开发者和研究者基于C#框架设计
  12. 微信公众平台开发之基于百度 BAE3.0 的开发环境搭建(MyEclipse + SVN)
  13. PHP环境配置(1)
  14. AMH 5.X下安装 Flarum
  15. mysql 开发基础系列9 存储引擎 MyISAM 介绍
  16. php 限制类的对象类型
  17. java提取出一个字符串里面的Double类型数字
  18. [Day1]常用Dos命令,Java相关描述及基础
  19. 普通程序员转型AI免费教程整合,零基础也可自学
  20. 【转载】 深度强化学习处理cartpole为什么reward很难超过200?