← 返回题目列表

AtCoder · math_and_algorithm_l

012. 素性测试

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 是否是素数。

制約

  • 2 \leq N \leq 10^{13}
  • N 是一个整数

入力

输入是按以下格式从标准输入给出的。

N

出力

N是素数那么 Yes 如果它不是素数。 No 。 须满足


入力例 1

53

出力例 1

Yes

53 是素数。 因此, 正确答案是输出Yes 。


入力例 2

77

出力例 2

No

77 是 您也可以写 7 整除。 因此, 有No 。


入力例 3

472249589291

出力例 3

Yes