文档章节

3.9 对称三位素数

把南墙撞开
 把南墙撞开
发布于 2017/02/03 23:22
字数 162
阅读 1
收藏 0

素数:只能被1和自身整除

判断一个数是否是素数:判断从2到sqrt(n)的整数中是否有其约数


判断一个数是否是三位素数。

输入样例:

11  101  272

输出样例:

No

Yes

No


#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;

bool isPrime(int n)//判断一个整数是否为素数
{
	for (int i = 2; i <= sqrt(n*1.0); ++i)
		if (n % i == 0)
			return false;
	return true;
}

int main()
{
	ifstream cin("test.txt");//向OJ提交时,注释此句

	int n;
	while (cin >> n)
	{
		if (n > 99 && n < 1000 && isPrime(n) && (n % 10) == (n / 100))
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}

	system("pause");//向OJ提交时,注释此句
	return 0;
}


本文转载自:http://blog.csdn.net/weixin_37289816/article/details/54849312

共有 人打赏支持
把南墙撞开
粉丝 0
博文 73
码字总数 21068
作品 0
昌平
私信 提问
【求助】三位对称素数

判断一个数是否为对称三位数素数。 所谓“对称”是指一个数,倒过来还是该数。例如,375不是对称数,因为倒过来变成了573。 新手 不懂错在哪。。。。

萌新瑟瑟发抖
2015/12/13
101
2
Python3 欧拉计划 问题46-50

问题41—45参见:https://www.jianshu.com/p/15254f8060e7 46、哥德巴赫的另一个猜想 哥德巴赫曾猜想:每个奇合数可以写成一个素数和一个平方的两倍之和。 9 = 7 + 2×1^2 15 = 7 + 2×2^2 2...

AiFan
2018/01/03
0
0
Diffie-Hellman加密算法

一、概述 DH秘钥交换算法,可以让双方在完全缺乏对方信息的前提条件下,通过不安全的信道达成一个共享密钥。 此秘钥用于对后续信息交换进行对称加密 二、离散对数问题(Discrete Logarithm P...

HarryWu
2015/11/05
0
0
RSA公钥回密算法原理

一、公钥密码学概述。 公开密钥密码算法的提出是整个密码学历史上最大的而且也许是最唯一真正的变革。从最初一直到现代,几乎所有密码系统都建立在基本的替代和置换工具的基础 上。在用了数千...

拾瓦兴阁
2017/03/29
0
0
SSH的工作原理

SSH简介 传统的网络服务程序,比如FTP,POP,Telnet,本质上都是不安全的,因为它们在网络上用明文传送数据、用户账号和用户口令,很容易受到中间人攻击方式的攻击,攻击者会冒充真正的服务器...

黄索远
2017/06/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

rabbitmq

灰暗
34分钟前
1
0
Flink

flink HA部署 flink搭建,采用分布式部署方式,分别为A,B,C三个节点。其中A为master;A,B,C为worker。 本文使用的用户是hadoop用户(自己新建) 先决条件 Java 1.8.x or higher scala 自己使用...

-九天-
今天
2
0
数据中台和传统数仓的区别

中台系统把业务层同性的算法能力,服务能力,业务能力高度集成,有效组织 ,动态规划。更好的帮助上层业务。 今天就让我们看看关于数据中台的问答吧。 1 Q : 什么是数据中台? A : 数据中台是...

hblt-j
今天
4
0
Java在什么时候会出现内存泄漏

在Java中,内存泄漏就是存在一些被分配的对象,这些对象有下面两个特点,首先,这些对象是可达的,即在有向图中,存在通路可以与其相连;其次,这些对象是无用的,即程序以后不会再使用这些对...

群星纪元
今天
2
0
android 打开摄像头

private SurfaceHolder mHolder; private SurfaceView mSurfaceView; private Camera mCamera; mSurfaceView = (SurfaceView) this.findViewById(R.id.camsurfaceView1); mHolder = mSurface......

jingshishengxu
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部