含义:除了1和他本身外,不能被其他自然数整数的数叫做质数,否则为合数 注:1既不是质数也不是合数 试除法判断素数 思想:对于一个数n,由于只有1和他本身能被整除,那么我们只用枚举2~n-1看是否出现被整除的情况,如果没有说明是素数 ```cpp #include using namespace std; int n; int main(){ int x...
D. Running Miles 原题链接: https://codeforces.com/contest/1826/problem/D 题意: 有一个长度为n的数组,区间[l,r]的值(区间长度大于等于3)为最大三个数的和减去区间长度+1,即:对于[l,r],ans=a[x]+a[y]+a[z]-(r-l)(l