NonSquarefreeNumbers

BZOJ2986的容斥原理二分如何应用于非平方质数计数？

本文共计260个文字，预计阅读时间需要2分钟。题目要求求第( n )（( n leq 10^{10} )）个不是平方数的正整数平方根下一个质数。枚举( mid=sqrt{mid + text{求第}(n+1)text{个不是平方数的正整数}