问题描述 |
---|
定义一个数字是伪素数当且仅当这个数字本身不是素数但是可以通过重新排列这个数字各个位置上的数使它变成素数。 例如数字 32 本身不是素数,但是重新排列后可以得到 23 是一个素数,因此 32 是伪素数; 再例如数字 910 也不是素数,但是重新排列后可以得到 19 是一个素数(前导零可以忽略),所以 910 也是一个伪素数。 现在给你一个数字,请你判断它是不是伪素数。 |
输入描述 |
一个正整数 x 表示待判断的数字。(1 ≤ x ≤ 108) |
输出描述 |
如果 x 是伪素数输出YES,否则输出NO,然后换行。 |
样例输入复制样例 |
32 |
样例输出 |
YES |
相关 |