{"problem":{"name":"[传智杯 #4 初赛] 小卡和质数","description":{"content":"小卡有 $T(1\\le T\\le 10^5)$ 组询问。每次询问给你两个正整数 $x,y(1\\le x,y\\le 10^9)$。 小卡想知道，第 $x$ 个质数和第 $y$ 个质数是否满足 $p_x \\oplus p_y =1$，即第 $x$ 个质数和第 $y$ 个质数的异或值是否是$1$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8845"},"statements":[{"statement_type":"Markdown","content":"小卡有 $T(1\\le T\\le 10^5)$ 组询问。每次询问给你两个正整数 $x,y(1\\le x,y\\le 10^9)$。\n\n小卡想知道，第 $x$ 个质数和第 $y$ 个质数是否满足 $p_x \\oplus p_y =1$，即第 $x$ 个质数和第 $y$ 个质数的异或值是否是$1$。\n\n## Input\n\n第一行一个正整数 $T$，表示询问的数量。\n\n接下来 $T$ 行，每行两个正整数 $x,y$，表示询问的是第 $x$ 个质数和第 $y$ 个质数。\n\n## Output\n\n$T$ 行，每行一个字符串`Yes`或`No`，分别表示两个质数的异或值是 $1$ 或不是 $1$。\n\n[samples]\n\n## Background\n\n小卡最近迷上了质数，所以他想到了一个和质数有关的问题来考考你。\n\n质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的自然数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8845","tags":["位运算","传智杯"],"sample_group":[["4\n1 2\n23 145\n66 2\n1 14","Yes\nNo\nNo\nNo"]],"created_at":"2026-03-03 11:09:25"}}