摘要
Title: 866. 试除法判定质数
Tag: 质数
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

866. 试除法判定质数

• 题意

  给定 n 个正整数 ai，判定每个数是否是质数。

• 思路

  时间复杂度$O(sqrt(n))$
  

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-03-09 17:39:55
  FilePath: \ACM\Acwing\866.py
  LastEditTime: 2022-03-09 17:41:02
  '''
  
  
  def judge(n):
      if n <= 1:
          return False
      i = 2
      while i <= n // i:
          if n % i == 0:
              return False
          i += 1
      return True
  
  
  for _ in range(int(input())):
      n = int(input())
      print("Yes") if judge(n) else print("No")