ToB企服应用市场:ToB评测及商务社交产业平台

标题: 洛谷题解 | AT_abc321_c Primes on Interval [打印本页]

---

作者: 灌篮少年    时间: 2023-10-10 15:54
标题: 洛谷题解 | AT_abc321_c Primes on Interval
目录

• 题目翻译
  
• 题目描述
  
• 输入格式
  
• 输出格式
  
• 样例 #1
  
  
  
  • 样例输入 #1
    
  • 样例输出 #1
    
  
  
• 样例 #2
  
  
  
  • 样例输入 #2
    
  • 样例输出 #2
    
  
  
• 样例 #3
  
  
  
  • 样例输入 #3
    
  • 样例输出 #3
    
  
  
• 题目简化
  
• 题目思路
  
• AC代码
  

题目翻译

【题目描述】
你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽.
现在给定一个正整数序列 $a,a+1,\cdots,b$ $(a \le b)$, 请找出一个最小值 $l$, 使其满足对于任意一个长度为 $l$ 的子串, 都包含 $k$ 个质数.
找到并输出符合要求的最小值 $l$, 如果不存在符合要求的长度 $l$, 则输出 $-1$.
【输入格式】
输入一行, 包含三个用空格隔开的整数 $a,b,k$ ($1 \le a,b,k \le 10^{6}; a \le b$)
【输出格式】
输出一行, 为符合要求的最小值 $l$, 若不存在, 输出 $-1$.
题目描述

You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.

Consider positive integers $ a $ , $ a+1 $ , $ ... $ , $ b $ $ (a

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4