weixin_59411481的博客

原创 小卡与质数2全网最简单思路 看不懂你来打我

小卡有 T 次询问，每次给你一个数字 x ，问有多少个比 x 小的非负整数 y ，使得 x ⊕ y x 是质数，其中 ⊕ 表示按位异或。接下来 T 行，每行一个正整数 x ( 1 ≤ x ≤ 1 0 6 ) x(1\le x\le 10^6)x(1≤x≤10。小卡最近迷上了质数，所以他想把任何一个数都转化为质数！对于每组询问，输出一行一个整数，表示答案。第一行一个正整数T，表示有 T组询问。