回文素数(没用筛法,只是做了一些优化)
来源:互联网 发布:改号软件 编辑:程序博客网 时间:2024/06/05 18:18
这个没用筛法,优化主要在把2以外的偶数去掉,效率提高一倍,还有就是判素数只用判不到一半,对于题目已经够用了
#include<iostream>
using namespace std;
int ispal(int n);
int isprime(int n);
int main()
{
int a,b,i;
cin>>a>>b;
for(i=2;i<10000000;i++)
{
if(a==2)
{
cout<<"2";
}
if(i>=a&&i<=b)
{
if(ispal(i)&&isprime(i))
{
cout<<i<<endl;
}
}
}
}
int ispal(int n)
{
int i,x,y,sum;
x=n;
sum=0;
for(;x>0;)
{
y=x%10;
sum=sum*10+y;
x=x/10;
}
if(sum==n)
{
return 1;
}
else
{
return 0;
}
}
int isprime(int n)
{
int i;
if(n%2==0)
{
return 0;
}
for(i=3;i*i<=n;i+=2)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
阅读全文
0 0
- 回文素数(没用筛法,只是做了一些优化)
- hdu1431 素数回文(素数筛/埃拉托斯特尼筛法)
- 素数回文(hdu1431)
- 与自己和解:做一些看似没用的事
- hdoj 1431 素数回文【素数筛法+回文数判断打表】
- hdoj 1431 素数回文【打表+素数筛法+回文数判断】
- MyEclipse优化加载速度和去掉一些没用的设置
- MyEclipse优化加载速度和去掉一些没用的设置
- MyEclipse优化加载速度和去掉一些没用的设置
- MyEclipse优化加载速度和去掉一些没用的设置
- HDU 1431 素数回文(回文数打表)
- [数论] HDU 1431 素数回文 筛素数
- 素数的家族(回文素数)
- Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)
- 回文素数(500以内)
- 11周(回文+ 素数)
- 素数回文
- 回文素数
- easyui_datagrid根据具体值修改列名title及列属性field
- spark Rdds介绍
- http状态
- 数据结构 ---- 最大子列和
- c++内存管理优化之ptmalloc,tcmalloc,jemalloc使用实例
- 回文素数(没用筛法,只是做了一些优化)
- centos 解决SVN客户端默认不能修改日志信息
- 在VMware虚拟机中安装linux
- Spring技术概述
- 百度等登录RSA加密密码Java版本
- 对于java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I错误解决
- Python学习笔记:六
- ClassTag、Manifest
- python2转化成python3脚本