#P01048. 最强素数

思路:

一，从2开始枚举数,如果发现它是素数，则将sum(存储素数和的变量) 加上它，并把它存储在质数数组中，直到sum > n为止。

二，先枚举质数数组中开始位置（beg）然后判断如果（pris（1~n的素数个数） - beg + 1) < minn，说明beg~pris数组的右边界长度是小于目前算出来的答案的，那么就不需要再继续算下去。否则就继续，枚举结束位置(end)（看作一个[beg,end]的区间），将he(素数之和) += pri[end],然后判断如果he > n,则说明he已经不满足题目的条件了，直接break;最后在判断该区间的长度是否大于minn与he是否为质数，如果是的，则将minn,ans更新即可。

代码:

#include<bits/stdc++.h>
using namespace std;
int n,pris = 1,sum,minn,ans,pri[10000001],he;
bool isp(int n)
{for(int i = 2; i <= n / i; i++)if(n % i == 0)return 0;return 1;
}
int main()
{cin>>n;for(int i = 2; i < n; i++){if(sum <= n){if(isp(i) == 1){pri[pris++] = i;sum += i;}}else break;}for(int beg = 0; beg < pris; beg++){he = 0;if((pris - beg + 1) < minn){cout<<ans;return 0;}for(int end = beg; nd <= pris; end++){he += pri[end];if(he > n) break;if((end - beg + 1) >= minn && isp(he) == 1){minn = end - beg + 1;ans = he;}}}cout<<ans;return 0;
}

#P01048. 最强素数相关推荐

密码学基础知识（七）公钥密码
公钥密码体制: 自从deffie和hellman发表了密码学的新方向后,公钥密码体制就以任我行吸星大法的速度广泛使用,其中有三个魔头:RSA,ElGamal和Menezs-Vanston. 可是江湖上 ...
ElGamal公钥密码算法(Python实现)
本文目录一.实验目的(包括实验环境.实现目标等等) 1. 实验环境 2. 实现目标二.方案设计(包括背景.原理.必要的公式.图表.算法步骤等等) 1. 背景 2. 离散对数困难问题 3. EIGa ...
一起来读书361- 应用密码学:第十一章数学背景
摘要密码学的数学背景详情知识点 1.信息量(amount of information):假设信息是等可能的,对消息中所有可能的值进行编码所需要的最小位数 2.语言信息率(rate of lan ...
现代密码学（五）数论和密码学困难性假设
文章目录预备知识和基本群论素数与可除性模算术群 Z*< N>群群同构与中国剩余定理素数. 大数分解和 RSA 随机素数的产生素数判定因子分解假设 RSA 假设关联 RSA ...
2018-2019赛季多校联合新生训练赛第四场
问题 A: 数一数时间限制: 1 Sec 内存限制: 128 MB 题目描述星期天早上,小明开始做数学家庭作业.因为小明成绩很优异,觉得题目太简单了,思考出道难点的数学题去学校考考同学,他注意到:数 ...
matlab中的addemup是什么,毕业论文-rsa密码体制的设计及matlab语言下的实现
四川理工学院毕业论文RSA密码体制的设计及MATLAB语言下的实现学生XXX学号06121020230专业数学与应用数学班级20062指导教师张金山四川理工学院理学院二O一O年六月摘要RSA算法是一个 ...
计算机信息安全及保密,计算机信息安全与保密.ppt
计算机信息安全与保密计算机安全与保密;教材;课程内容;1 绪论;1.1 计算机安全及信息保密的意义;;网络安全事件的报道(1);网络安全事件的报道(2);网络安全事件的报道(3);1.2 计算机安 ...
Python实现RSA加密算法
RSA介绍 RSA加密算法是由美国麻省理工学院的3名密码学者Rivest.Shamir.Adleman提出的一种基于大合数因式分解困难性的公共弄开密钥密码.由于它的安全.易懂,因此已成为目前应用最广的 ...
商用密码应用与安全性评估要点笔记（密码发展、密码算法）
1.3 密码发展词条内容创新的动力信息系统的应用需求和攻击威胁发展三个阶段古典密码.机械密码.现代密码古典密码代换密码,采用一个代换表将一段明文变换成一段密文.若代换表只有一个,是单表 ...

#P01048. 最强素数

#P01048. 最强素数相关推荐

最新文章

热门文章