Python編寫一個函數判斷素數 python編寫一個函數。判斷一個數是否為素數,然后調用該函數輸出100以,內的素數?
python編寫一個函數。判斷一個數是否為素數,然后調用該函數輸出100以,內的素數?代碼示例:從數學導入sqrtDEF is prime(n):如果n==1:return False對于范圍(2,
python編寫一個函數。判斷一個數是否為素數,然后調用該函數輸出100以,內的素數?
代碼示例:
從數學導入sqrt
DEF is prime(n):
如果n==1:
return False
對于范圍(2,int(sqrt(n))1中的i):
如果n%i==0:
return False
return True
count=0
對于范圍(1,1000)中的i:
如果is prime(i):
count=count 1
print(“{}:{}.”format(count,i))]~1打開pychar,單擊file,單擊new,然后創(chuàng)建一個空白的Python文件:2。開始編寫判斷素數的代碼。判斷素數上限最準確的方法是用平方根進行四舍五入加一。這里使用兩個循環(huán)。第一個循環(huán)遍歷0到100之間的數,第二個循環(huán)判斷滿足條件的素數。這里有一個else,應該與for而不是if對齊。如果它與If對齊,只要它不能被2除,它就會被添加到列表中,并且它會被添加很多次:3。鼠標右鍵點擊“運行演示”,運行編寫好的Python文件,在下面的控制臺中可以看到輸出結果
解決方案如下;]#coding=UTF-8
#函數用于判斷某個數是否為素數
def test(Num):
list=[]。#定義列表用于存儲和計算
I=Num-1#刪除自身
而I> 1:#刪除1
如果Num%I==0:#判斷是否有余數列表.append(i) 把所有的數字加起來它可以將它們除到列表中
I-=1
如果len(list)==0:#如果列表為空,則表示除一個外,它可以自己除
print(Num,end=“)]#此函數用于判斷和計算所有需要判斷的數字,100~200
def test2(star)unum和unum):
j=starunum
而j<和unum:
test(j)
j=1
test2(100200)
python編寫一個函數.判斷一個數是不是素數,然后調用該函數輸出100以內的素數?
定義一個prime()函數,用于查找整數n(不包括n)內的所有素數(1不是素數),并按升序返回素數列表。利用遞歸實現了一個二進制搜索算法函數biusearch(),它可以檢索prime()生成的素數表中任意整數的位置(索引),并返回該位置的索引值。如果數字不存在,則返回-1。輸入格式:第一行是正整數n,然后幾行是要查找的數字。為每行輸入一個數字。輸出格式:輸出每行要查找的對應數字的索引值。輸入示例:102467輸出示例:0-1-13
#Include<stdio。H>//加載庫
#包含數學(&L)。H>//加載庫
main()
{
INTM,K,I,n=0//定義變量mkin為整數,n的初始值為0
for(M=101m<200m=2)//對于從101到200的循環(huán),步長為2,因為偶數是非素數,所以使用步長為2,判斷奇數素數
{
k=sqrt((double)m)//判斷素數方法:m不能將2到m的所有數除,k是m的根
for(I=2I<=ki)//如果(m%I==0)//m計算I的余數,如果余數為0,則m可以被其他數整除
break//如果m可以整除按其他數,則M為非素數,退出素數判斷循環(huán)
如果(I>K)//判斷I是否大于k,即當M為素數時,M不能被2到k個數整除,則判斷素數循環(huán)不會中途退出,則循環(huán)執(zhí)行后I=k 1]]{
printf(“M”,m) //輸出素數
n//素數1
}
if(n ==0)//輸出10個要換行的素數
printf(“n”)//輸出換行
}
printf(“n”)//輸出換行
}