PKUOJ 区间内的真素数
2024-10-07 21:21:01
http://bailian.openjudge.cn/tm2018/A/
#include <iostream>
#include <math.h>
#include <string>
#include <algorithm>
#include <sstream>
using namespace std; bool isPrime(int n)
{
for (int i = 2; i <=sqrt(n); i++)
{
if (n%i == 0)
{
return false;
}
}
return true;
} int Reverse(int n)
{
std::string temp;
std::stringstream ss;
ss << n;
ss >> temp;
reverse(temp.begin(), temp.end());
int t = atoi(temp.c_str());
return t;
} int main()
{
int M, N;
cin >> M >> N;
std::string c;
for (int i = M; i <= N; i++)
{
if (isPrime(i) && isPrime(Reverse(i)))
{
stringstream ss;
string temp;
ss << i;
ss >> temp;
c=c+temp+",";
}
}
if (c.size()<1)
{
std::cout << "No";
}
else
{
for (int i = 0; i < c.size()-1;i++)
{
std::cout << c[i];
}
}
//system("pause");
return 0;
}
最新文章
- test homework2 ~ faulty program
- Java基础复习笔记系列 四 数组
- 《android传感器高级编程》译者序
- PHP随笔
- Power-BI绿色开发平台
- 【Sharing】如何成为一名黑客
- 简单的Datatable转List,Json
- Class
- IOC(依赖注入)原理
- [译] ASP.NET 生命周期 – ASP.NET 上下文对象(八)
- 关于数组和集合的冒泡排序中容易出现的IndexOutOfBoundsException
- Web测试入门:Selenium+Chrome+Python+Mac OS
- lombok安装
- 【协议】1、tcp,http,socket协议介绍
- 非常干货之Python资源大全
- 098实战 Job的调度
- 【30集iCore3_ADP出厂源代码(ARM部分)讲解视频】30-9底层驱动之USART
- Amazon RDS 上的 Microsoft SQL Server &#187; 导入和导出 SQL Server 数据库
- m_Orchestrate learning system---三十一、模板和需求的关系
- 【SQL查询】树结构查询