博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[USACO 1.5.2]回文质数
阅读量:7289 次
发布时间:2019-06-30

本文共 665 字,大约阅读时间需要 2 分钟。

题目:http://hustoj.sinaapp.com/problem.php?id=1834

求既是回文数又是质数的数

思路:先求出100000以内的所有质数,然后判断回文数再判断质数

#include
int p[100000]={
2};int num;int reverse(int n){ int t=0; if(n>=10) { while(n>0) { t=t*10+n%10; n/=10; }return t; } else return n;}int prime(){ int counter=1; for(int i=3;i<=100000;i+=2) { for(int j=2;;j++) { if(i%j==0) break; if(j*j>i) { p[counter++]=i; break; } } } return counter;}int isprime(int n){ for(int i=0;i

 

转载于:https://www.cnblogs.com/danielqiu/archive/2012/12/29/2839210.html

你可能感兴趣的文章
Hadoop简介
查看>>
AD9857和ADS5542昨天调试通过了。
查看>>
MySQL点滴
查看>>
Servlet学习笔记03——什么是DAO?
查看>>
AOJ673 聪明的输入法(字典树)
查看>>
Github常见错误
查看>>
板子集合
查看>>
第四十一课、编辑交互功能的实现------------------狄泰软件学院
查看>>
cocos2d-x之监听手机的物理按键
查看>>
python数据处理excel和pdf,并打包成exe
查看>>
基于 HTML5 WebGL 的低碳工业园区监控系统
查看>>
如何使绝对定位内部元素不继承父级宽度,而是靠内容自动撑开宽度(转载)
查看>>
《程序猿的生命周期》阅读有感
查看>>
重温排序算法
查看>>
Instrumentation 功能介绍(javaagent)
查看>>
Core J2EE Patterns - Data Access Object
查看>>
SpringCloud学习成长之路 六 cloud配置中心
查看>>
MyEclipse定位class文件
查看>>
STM32(HY-SRF05)超声波测距项目
查看>>
《practical Java》读书笔记
查看>>