T148561 【枚举】素数判定+

题目描述

给出一个整数n,判断其是否是素数

输入格式

一个整数n,0

输出格式

如果是素数,输出Yes,否则输出No

说明/提示

2*10^9暴力会超时,请尝试优化