摘要：主要是通过一个定理来求：假设m和n的最大公约数是x,最小公倍数是y,则mn=xy /* * @Issue: 输入m,n两个正整数，求出m，n的最小公倍数 * @Author: 一届书生 * @LastEditTime: 2020-02-26 19:57:20 */ #include<iostream 阅读全文

摘要：A - Switch Game Problem Description There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamp 阅读全文

摘要：标题：等差素数列 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础 阅读全文

摘要：【模板】线性筛素数 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为 阅读全文