zoukankan      html  css  js  c++  java
  • 第4章-11.判断素数 (20分)

    判断一个给定的正整数是否素数

    输入格式:

    输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数

    输出格式:

    对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No

    输入样例:

    在这里给出一组输入。例如:

    2
    11
    111
    
     

    输出样例:

    在这里给出相应的输出。例如:

    Yes
    No
    
     
     1 # 判断素数
     2 # Author: cnRick
     3 # Time  : 2020-3-29
     4 import math
     5 def isPrime(num):
     6     isPrime = True
     7     for i in range(2,int(math.sqrt(num))+1):
     8         if num % i == 0:
     9             isPrime = False
    10             break
    11     return isPrime
    12 n = int(input())
    13 for i in range(n):
    14     num = int(input())
    15     if(isPrime(num) == True):
    16         print("Yes")
    17     else:
    18         print("No")
  • 相关阅读:
    css clear
    设置 系统软件
    Canvas 生成 bitmap
    HashTable
    JSF
    android 自定义 锁屏
    java socket
    php mysql 配置
    mysql 启动方法
    jQuery 表格
  • 原文地址:https://www.cnblogs.com/dreamcoding/p/12592409.html
Copyright © 2011-2022 走看看