1400.最大质子串

题目描述

小明最近痴迷于质数，他想知道任意给出一个数，在这个数中有没有蕴含一个最大的质数。

一个整数的子串是由该整数连续数位的数字构成。例如：6158的子串包括：6，1，5，8，61，15，58，615，158，6158。

现在小明请你写程序帮助他在某个数N中的子串中找出最大的一个质数。

输入

一行，一个整数N(10<=N<=1000000000)。

输出

输出N的最大质子串，如果没有质数则输出“No"。

输入样例复制

【输入样例1】
2319       【输入样例】
6804

输出样例复制

【输出样例1】
31        【输出样例】
No

运用一个函数substr截取所有子串，判断是不是质数，如果是就打擂台。

核心：

for(int i=1;i<=len;i++)

{

for(int j=0;j<=len-i;j++)

{

ss=s.substr(j,i);

//ss放的所有的子串

now=0;

for(int k=0;k<ss.size();k++)

now=now*10+ss[k]-48;

//判断now是否为质数

if(check(now))

ans=max(ans,now);

}

}

check函数自己写，就是用来判断质数的，最后输出即可。如果ans==0那就输出No

#include<bits/stdc++.h>
using namespace std;
int main()
{string s,ss;int d,t,f,ans=0;cin>>s;d=s.size();for(int i=1;i<=d;i++){for(int j=0;j<=d-i;j++){ss=s.substr(j,i);t=0;for(int k=0;k<ss.size();k++)t=t*10+ss[k]-48;f=1;for(int k=2;k*k<=t;k++)if(t%k==0){f=0;break;}if(f==1&&t>ans)ans=t;} }if(ans>0)cout<<ans;elsecout<<"NO";
}

1400.最大质子串相关推荐

计算机地质应用软件,中国地质大学《质软件应用》作业报告.doc
中国地质大学<质软件应用>作业报告计算机地质应用软件 MapGIS软件实验报告学号: 姓名: 实验目的实验任务实验步骤建立新的MapGIS工程: 点击主菜单"图形处理& ...
《经典算法案例》01-10：如何打印质数表（六列版）
<经典算法案例> 01-10:如何打印质数表(六列版) 本文通过表格的形式罗列出了0~9999的自然数,以及在此区间内的所有质数,方便大家观察和研究. 提示:源码在文章末尾. 1.图示 ...
leetcode 1400. 构造 K 个回文字符串
leetcode 1400. 构造 K 个回文字符串文章目录 leetcode 1400. 构造 K 个回文字符串一.题目 1.题目描述 2.基础框架 3.解题思路一.题目原题链接:1400. ...
LEETCODE-刷题个人笔记 Python（1-400）
按tag分类,250/400的重点题目 LEETCODE-刷题个人笔记 Python(1-400)-TAG标签版本 1.Two Sum(easy) 给定一个整型数组,找出能相加起来等于一个特定目标数字 ...
x in ‘Yy‘ == x in list(‘Yy‘)？ ‘‘ 空字符串是任何字符串的子串
'' 空字符串是任何字符串的子串.如果您也喜欢 in 的简洁美妙, in 字符串时切记谨慎操作. [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ Fre ...
掘金3000亿在线教育市场 ‖ 沪江英语、流利说、Master Learner如何用AI影响1400万教师和1.88亿学生...
飞速发展的AI教育,将如何影响中国1400万教师与1.88亿学生的未来? ▍中国的教育现状曹先生-安徽的一名有16年教龄的高中化学老师,认为每位老师心里都住着一位"医生". 他每 ...
最长子串练习：圆周率前50位的最长子段和
文章目录导读题目说明读题前提说明开始分离暴力破解子段和思考优化 "非暴力不合作" 动态规划导读这里是一个有关最长子串的练习题,因为很有意思就记录一下. 题目说明 ...
2022-2028年中国硅质原料行业全景调研及投资前景展望报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了硅质原料行业相关概述.中国硅质原料行业运行环境.分析了中国硅质原料行 ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...

1400.最大质子串

运用一个函数substr截取所有子串，判断是不是质数，如果是就打擂台。

核心：

check函数自己写，就是用来判断质数的，最后输出即可。如果ans==0那就输出No

1400.最大质子串相关推荐

最新文章

热门文章