python-leetcode求區(qū)間[M,N]內(nèi)的所有素?cái)?shù)的個(gè)數(shù)實(shí)現(xiàn)方式
python leetcode求區(qū)間[M,N]內(nèi)所有素?cái)?shù)的個(gè)數(shù)
題目描述：
輸入M、N，1 < M < N <
1000000，求區(qū)間[M,N]內(nèi)的所有素?cái)?shù)的個(gè)數(shù)。素?cái)?shù)定義：除了1以外，只能被1和自己整除的自然數(shù)稱為素?cái)?shù) 輸入描述: 兩個(gè)整數(shù)M，N
輸出描述: 區(qū)間內(nèi)素?cái)?shù)的個(gè)數(shù)
解法一：常規(guī)解法
def prime(m, n):
prime_list = []
for i in range(m, n):
for j in range(2, i):
if i % j == 0:
break
else:
prime_list.append(i)
return len(prime_list)解法二：使用python內(nèi)置函數(shù)filter過濾
def all_prime_number(m, n):
filter_list = filter(lambda x: not [x % i for i in range(2, x) if x % i == 0], range(m, n))
return len(list(prime_list))輸出m到n之間的全部素?cái)?shù)
本題要求輸出給定整數(shù)M和N區(qū)間內(nèi)的全部素?cái)?shù)，每行輸出10個(gè)。素?cái)?shù)就是只能被1和自身整除的正整數(shù)。注意：1不是素?cái)?shù)，2是素?cái)?shù)。
輸入格式
輸入在一行中給出兩個(gè)正整數(shù)M和N（1≤M≤N≤500）。
輸出格式
輸出素?cái)?shù)，每個(gè)數(shù)占6位，每行輸出10個(gè)。如果最后一行輸出的素?cái)?shù)個(gè)數(shù)不到10個(gè)，也需要換行。
若輸入的范圍不合法，則輸出"Invalid."。
輸入樣例1：
2 100
輸出樣例1：
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
輸入樣例2：
6 2
輸出樣例2：
Invalid.
#include<stdio.h>
#include<math.h>
int main()
{
int i,limit,M,N,count,j;
count=0;
scanf("%d %d",&M,&N);
if(M>=1&&N>=M&&N<=500)
{
for(i=M;i<=N;i++)
{
if(i==1)
continue;
else if(i==2){
printf("%6d",2);
count++;
}else{
limit=sqrt(i)+1;
for(j=2;j<=limit;j++)
{
if(i%j==0)
break;
}
if(j>limit){
printf("%6d",i);
count++;
if(count%10==0)
printf("\n");
}
}
}
}else{
printf("Invalid.\n");
}
return 0;
} 總結(jié)
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
本文主要給大家記錄一下列表生成式，生成器和迭代器的知識(shí)點(diǎn)，希望對(duì)大家學(xué)習(xí)python能夠有所幫助2019-01-01
Python中unittest的數(shù)據(jù)驅(qū)動(dòng)詳解
這篇文章主要介紹了Python中unittest的數(shù)據(jù)驅(qū)動(dòng)詳解，數(shù)據(jù)驅(qū)動(dòng)測(cè)試，是一種單元測(cè)試框架，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-08-08
這篇文章主要介紹了Python包資源下載路徑報(bào)404解決方案,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11
mask()和setmask()一般是在pyqt繪圖時(shí)常見，本文就來介紹一下pyqt5蒙版遮罩mask,setmask的使用，具有一定的參考價(jià)值，感興趣的可以了解一下2021-06-06
使用PyCharm和venv進(jìn)行Python項(xiàng)目環(huán)境配置避坑指南
在進(jìn)行 Python 項(xiàng)目開發(fā)時(shí),一個(gè)干凈,隔離且配置正確的開發(fā)環(huán)境至關(guān)重要,本文結(jié)合之前安裝 Vanna 庫時(shí)遇到的問題,總結(jié)了使用 PyCharm 和 venv 進(jìn)行 Python 項(xiàng)目環(huán)境設(shè)置的最佳實(shí)踐和常見坑的解決方法,有需要的小伙伴可以參考下2025-04-04
Python PyAutoGUI模塊控制鼠標(biāo)和鍵盤實(shí)現(xiàn)自動(dòng)化任務(wù)詳解
這篇文章主要介紹了Python PyAutoGUI模塊控制鼠標(biāo)和鍵盤實(shí)現(xiàn)自動(dòng)化任務(wù),結(jié)合實(shí)例形式詳細(xì)分析了pyautogui模塊的安裝、導(dǎo)入以及針對(duì)鼠標(biāo)與鍵盤的各種常見響應(yīng)操作實(shí)現(xiàn)技巧,需要的朋友可以參考下2018-09-09
Python數(shù)據(jù)結(jié)構(gòu)之遞歸可視化詳解
遞歸函數(shù)是直接調(diào)用自己或通過一系列語句間接調(diào)用自己的函數(shù)。遞歸在程序設(shè)計(jì)有著舉足輕重的作用，在很多情況下，借助遞歸可以優(yōu)雅的解決問題。本文主要介紹了如何利用可視化方式來了解遞歸函數(shù)的執(zhí)行步驟，需要的可以參考一下2022-04-04
這篇文章主要介紹了手把手教你使用Python繪制時(shí)間序列圖,本文將以股價(jià)數(shù)據(jù)集為例，指導(dǎo)你從Quandl下載股價(jià)數(shù)據(jù)集，并將這些數(shù)據(jù)繪制在價(jià)格和成交量圖表上，需要的朋友可以參考下2022-01-01
這篇文章主要為大家詳細(xì)介紹了如何基于Python如何批量裁剪圖片并保存,文中的示例代碼講解詳細(xì),具有一定的參考價(jià)值,有需要的小伙伴可以了解一下2023-10-10
這篇文章主要介紹了python繪制云雨圖raincloud?plot，Raincloud的Python實(shí)現(xiàn)是一個(gè)名為PtitPrince的包，它寫在seaborn之上，這是一個(gè)Python繪圖庫，用于從pandas數(shù)據(jù)幀中獲取漂亮的繪圖2022-08-08