ZSQ

Description求111∼nnn之间素数个数Input一行一个数n(1≤n≤1011)n(1≤n≤1011)n(1\le n\le 10^{11})Output一行一个数，表示答案Sample Input10Sample Output4Solutionmin_25min_25min\_25筛模版题Code#include<cstd...

Description某一天，你发现了一个神奇的函数f(x)f(x)f(x)，它满足很多神奇的性质：1.f(1)=11.f(1)=11.f(1)=12.f(pc)=p⊕c2.f(pc)=p⊕c2.f(pc)=p⊕c（ppp为质数，⊕⊕\oplus表示异或）3.f(ab)=f(a)f(b)3.f(ab)=f(a)f(b)3.f(ab)=f(a)f(b)（aaa 与bbb互质）你看...