主唱太拼命了
7 是孤獨的,B 和 D 也是。 ——真賀田四季
對一個正整數 N ,定義 x 在 N 以下是孤獨的,若且惟若 x 在 N 以下的正整數中恰有一個真因數,且只有一個倍數(自己)。 請回答在 N 以下有多少孤獨的數。
輸入的第一行有一個正整數 Q 代表接下來有幾次詢問。
接下來的 Q 行每行有一個正整數 N ,代表要求在 N 以下有多少孤獨的數。
輸出 Q 行,每行一個數字,第 i 行是第 i 次詢問的答案。
真因數:真因數是指一個自然數除自身以外的因數
IOICamp 2022 Day3 pE