有没有哪个大佬能做这一题?
  • 板块学术版
  • 楼主caojiaming
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/26 12:01
  • 上次更新2023/10/23 23:42:54
查看原帖
有没有哪个大佬能做这一题?
775551
caojiaming楼主2023/2/26 12:01

输入m,询问m次,每次输入一个数n,如果n是质数,输出1,否则输出0

m<=10^6,n<=2^63-1

O(m*(sqrt n))会超时,正解是O(m log n)

2023/2/26 12:01