判斷101 200之間有多少個素數,並輸出所有素數

2021-10-03 06:12:49 字數 678 閱讀 4057

判斷101-200之間有多少個素數,並輸出所有素數

# task10 0213

# 判斷101-200之間有多少個素數,並輸出所有素數。

import math

def is_prim(num): #判斷素數

is_prime = true

for i in range(2,int(math.sqrt(num))+1):

if num%i==0:

is_prime = false

break

if is_prime and num!=1:

return num

list_prime =

for i in range(101,201):

if is_prim(i):

print(list_prime)

n = len(list_prime)

print(

'101-200之間有{}個素數'.format(n))

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

101-200之間有21個素數

判斷101 200之間有多少個素數,並輸出所有素數

題目 判斷101 200之間有多少個素數,並輸出所有素數。程式分析 判斷素數的方法 用乙個數分別去除 2得到sqrt 這個數 如果能被整除,則表明此數不是素數,反之是素數。1 package com.li.fiftyalgorthm 23 4 題目 判斷101 200之間有多少個素數,並輸出所有素數...

判斷N 末尾有多少個0

問題 n的階乘 n 中的末尾有多少個0?例如 n 5,n 120.末尾有1個0.n 10,n 3628800.末尾有2個0。分析 看到這個問題,有人可能第一反應是先求出n 然後再根據求出的結果,最後得出n 的末尾有多少個0。但是轉念一想,會不會溢位。其實,從 哪些數相乘可以得到10 這個角度,問題就...

四川省有多少個市,有多少個縣

2007年底,四川省轄18個地級市 3個自治州 共計21個地級單位 43個市轄區 14個縣級市 120個縣 4個自治縣 共計181個縣級單位 成都市 成華區 武侯區 青羊區 錦江區 金牛區 龍泉驛區 青白江區 新都區 雙流縣 郫縣 溫江區 大邑縣 金堂縣 蒲江縣 新津縣,都江堰市 彭州市 崇州市 邛...