Python練習題4.11判斷素數


判斷一個給定的正整數是否素數

輸入格式:

輸入在第一行給出一個正整數N(≤ 10),隨后N行,每行給出一個小於1000000 的需要判斷的正整數

輸出格式:

對每個需要判斷的正整數,如果它是素數,則在一行中輸出Yes,否則輸出No

代碼如下:

#!/usr/bin/python
# -*- coding: utf-8 -*-

#定義一個判斷單個素數的方法
def sus(n):
    v = True
    if n == 1:
        v = False
    for i in range(2,n):
        if n%i == 0:
            v = False
            break
    if v:
        return "Yes"
    else:
        return "No"

n = int(input())
l = list()
for i in range(0,n):
    s = int(input())
    l.append(s)

for i in range(0,len(l)):
    print(sus(l[i]))

這個程序不難,知道素數怎么求就行。

對於類似於這種的判斷一個數是什么數,需要處理很多的。都可以定義一個方法。

1、定義一個方法求素數(什么數都可以)

2、然后循環判斷,輸出結果。

題外話:很多情況下都可以先定義一個新列表,然后append添加數據。最后在打印。目前我是愛上了這種方法。


讀書和健身總有一個在路上


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM