SOS
  • 板块学术版
  • 楼主HeiGi
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/31 18:18
  • 上次更新2023/10/24 02:20:49
查看原帖
SOS
574852
HeiGi楼主2023/1/31 18:18

萌新太菜了,求助站外大水题,得解紫衫

题目描述 在数字王国里,素奇有许多冤家。

素奇每天都会遇到许多人(数),所以它要辨别是不是他的冤家。

素奇的冤家有两个特点:

本身不是素奇数;(素奇数指的是既是素数也是奇数的数) 它的真因数(不包含 11 和自身)不包括奇数。

输入格式

第一行一个整数 n

输出格式

如果是冤家,输出 YES,否则输出 NO。

数据范围

n <= 10^15

Ps:实际数据不是很强

2023/1/31 18:18
加载中...