{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e总所周知纯爱NTR是纯爱战士的一生之敌,纯爱战士lcf学长非常讨厌NTR,现在有n个数字,他想请你帮他判断给出的 n 个数中的每 1 个数是否为NTR数。如果是,请输出\"YES\",不是,请输出\"NO\"。\u003cp\u003e\n\u003cp\u003eNTR数的定义:我们知道质数是只有2个不同因子的正整数,我们称这样的数为纯爱素数。如果一个正整数有且只有3个不同的因子,我们称这样的数为NTR数。\u003cp\u003e\n\u003cp\u003e*特别注意*:在代码时间复杂度正确的情况下,如果语言选择GNU GCC可能导致Time limit exceeded,请尽量选择GNU G++的语言来避免出现这个问题。\u003cp\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第 1 行包含 1 个正整数n (1 ≤ n ≤ 10^5),表示给出的要判断是否为NTR数的元素个数。下 1 行包含 n 个用空格分隔的整数 xi (1 ≤ xi ≤ 10^12).\u003cp\u003e\n\n\u003cp\u003e请不要在С++使用 %lld 说明符读写 64 位整数。建议使用 cin、cout 流或 %I64d 说明符。\u003cp\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出 n 行:第 i 个数如果是NTR数就输出 \"YES\" ,如果不是就输出 \"NO\"。\u003cp\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n4 5 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e样例中有 3 个数,第一个数4,有三个因子:1,2,4。因此输出 \"YES\"。第二个数5,有两个因子:1,5 。第三个数6,有四个因子:1, 2, 3, 6。因此第二第三行都应该输出 \"NO\".\u003cp\u003e"}}]}