摘要：求[l, r]这段区间中有多少素数 1 ≤ l ≤ r ≤ 10 ^6 一个显然的想法是利用for循环枚举[l, r]中的每一个数。然后利用朴素算法O(√X)进行判断。 整体复杂度O(N√N),不符合要求 仍然考虑枚举判断每个数是否是素数，但我们这次从2开始判断。 考虑对于任意一个数x,不论x是否为 阅读全文

摘要：1.对于判断一个数n是否为素数，最朴素的方法是按素数的定义，试除以从2开始到m-1的整数，如果无一例外地不能整除，则该数一定是素数。 质数（prime number）又称素数，有无限个。 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 2.想一想 阅读全文