3959:伪素数-2

时间限制:2 S   /  内存限制:65536 KB
AC:72   /  Submit:255
问题描述

定义一个数字是伪素数当且仅当这个数字本身不是素数但是可以通过重新排列这个数字各个位置上的数使它变成素数。

例如数字 32 本身不是素数,但是重新排列后可以得到 23 是一个素数,因此 32 是伪素数;

再例如数字 910 也不是素数,但是重新排列后可以得到 19 是一个素数(前导零可以忽略),所以 910 也是一个伪素数。

现在给你一个数字,请你判断它是不是伪素数。

输入描述

一个正整数 x 表示待判断的数字。(1 ≤ x ≤ 108

输出描述

如果 x 是伪素数输出YES,否则输出NO,然后换行。

样例输入复制样例

32

样例输出

YES

相关

22-23(1)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1