這次的素?cái)?shù)題和上一次的"水仙花數(shù)“”一樣,都是很常見的面試題之一隘庄,考察的就是面試者對嵌套循環(huán)的掌握程度踢步,當(dāng)然常見的99乘法表也是這一類的題,首先峭沦,我們來看看百度百科中對于"素?cái)?shù)"的定義:
一個(gè)大于1的自然數(shù)贾虽,除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)吼鱼,否則稱為合數(shù)
舉個(gè)栗子:比如某個(gè)大于1的自然數(shù)5蓬豁,該數(shù)5都不能被2, 3, 4整除(扣掉1和它自己,就只剩2/3/4)菇肃,即5%2和5%3和5%2的余數(shù)都不是0地粪,也就是說都不能被整除,那么它(5)就是一個(gè)素?cái)?shù)琐谤,思路有了蟆技,用Python寫出來就非常的好寫,題目是求某個(gè)范圍,因此可以這樣寫:外循環(huán)代入一個(gè)某范圍的逆循環(huán)质礼,內(nèi)循環(huán)則用來判斷逆循壞范圍內(nèi)遍歷出來的某個(gè)數(shù)是否是素?cái)?shù)旺聚,最后封裝成一個(gè)自定義的函數(shù),提供素?cái)?shù)的數(shù)量和內(nèi)容等眶蕉。
以下是參考代碼及運(yùn)行結(jié)果危彩,當(dāng)然還有優(yōu)化的空間:
運(yùn)行結(jié)果: