这题感觉非常精巧,巧妙的限制了埃氏筛和数组的空间大小
需要提前算出数据范围包含的质数的个数,从而限定存质数的范围,缩短计算的时间
还要计算出最大的回文质数,从而进一步缩短开判断质数数组的范围,即bool isPrime[]
再统计回文质数的个数,从而锁定缩小回文质数的数组大小
一共通过三步来进行空间的缩小
素数定理:π(x)表示小于等于x的质数的个数
当x→∞时,π(x)~Li(x)或π(x)~x/ln(x)。(Li(x)为对数积分)
这题感觉非常精巧,巧妙的限制了埃氏筛和数组的空间大小
需要提前算出数据范围包含的质数的个数,从而限定存质数的范围,缩短计算的时间
还要计算出最大的回文质数,从而进一步缩短开判断质数数组的范围,即bool isPrime[]
再统计回文质数的个数,从而锁定缩小回文质数的数组大小
一共通过三步来进行空间的缩小
素数定理:π(x)表示小于等于x的质数的个数
当x→∞时,π(x)~Li(x)或π(x)~x/ln(x)。(Li(x)为对数积分)