摘要：题目描述 区间质数个数 区间质数个数 输入格式 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 阅读全文

摘要：Description Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry. He bought n pieces of jew 阅读全文

摘要：Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Ev 阅读全文

摘要：Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

摘要：OI中质数也是一片神奇的天地QAQ 质数：设p≠0/1，如果p除了1和p以外，没有其它的约数，那我们称p为质数。 合数：设p≠0/1，如果p除了1和p以外，有其它的约数，那我们称p为合数。 注意：0和1既不是质数也不是合数。 质数的分布定理：我们设π(x）为不大于x的质数的个数，π(x）≈x/Inx 阅读全文