首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
素树专题
UVA 1404 - Prime k-tuple(素树筛选)
UVA 1404 - Prime k-tuple 题目链接 题意:找出a-b之间有多少个素数k元组,并且最后一个元素减第一个元素为s 思路:先筛出sqrt的素数,然后对于每个区间,在用这些素数去筛出区间的素数,然后twopointer搞一下即可 代码: #include <cstdio>#include <cstring>#include <algorithm>#i
阅读更多...