工作室课题-第二周笔记

找素数
Description

给定区间[L, R] ，请计算区间中素数的个数。

Input
两个数L和R。

Output
一行，区间中素数的个数。

Sample Input 1

2 11
Sample Output 1

5
Hint

HINT:时间限制：1.0s 内存限制：256.0MB

最近在学习python 打算用python做一下代码如下：

m, n = map(int, input().split())
lst = []
for item in range(m, n+1):flag = 1for i in range(2, item):if item % i == 0:flag = 0if flag:lst.append(item)
print(len(lst))

无奈运行严重超时只能改用c++写

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int inf=2147483647,N=1000010;
int l,r;
int prim[N],cnt;
bool st[N];
void init()
{for(int i=2;i<=sqrt(inf);i++){if(!st[i]) prim[cnt++]=i;for(int j=0;prim[j]<=sqrt(inf)/i;j++){st[prim[j]*i]=1;if(i%prim[j]==0) break;}}
}
int main()
{init();memset(st,0,sizeof st);cin>>l>>r;for(int i=0;i<cnt;i++){for(int j=(l+prim[i]-1)/prim[i];j<=r/prim[i];j++)if(j!=1)st[prim[i]*j-l]=1;}int ans=0;for(int i=0;i<=r-l;i++)ans+=!st[i];cout<<ans;return 0;
}

工作室课题-第二周笔记相关推荐

工作室课题-第一周笔记
通过一周的练习复习到了很多的知识比如:冒泡排序选择排序等等用代码块的方式来呈现最近学到的以及复习到的知识点递归搜索: void DFS(int x) {if(x==n&&Ju ...
工作室课题第一周笔记
本周一共布置了十道题,其中排序问题是主要内容,包括冒泡排序.选择排序.插入排序等. 冒泡排序是交换排序中最简单的排序方法,其基本思想是:两两比较相邻记录,如果反序则交换,直到没有反序为止. 简单选择排 ...
极客班C++ STL（容器）第二周笔记
为什么80%的码农都做不了架构师?>>> 极客班 C++ STL (容器算法)第二周笔记标签(空格分隔): C++ 1. 容器(下) 1.1 Stack a. 概述 Stac ...
项目管理Markdown （第二周笔记）
项目管理Markdown (第二周笔记) 1. 标题大小输入以下代码 # 第一标题 ## 第二标题 ### 第三标题 #### 第四标题 ##### 第五标题 ###### 第六标题展示如下第一 ...
phtyon第二周笔记
phtyon的第二周笔记三月二十四日三月二十六日三月二十八日三月二十四日给一个半径,求圆的面积和周长. 输入两个数,比较大小后,从小到大打印依次输入若干个整数,打印出最大值.如果输入为空, ...
Python课程第二周笔记及作业练习
Python第二周第二周笔记作业练习第二周笔记机器语言:代码直接执行,与CPU型号有关: 汇编语言:有助记符,汇编器,与CPU型号有关: 高级语言:接近自然语言,编译器或解释器,与CPU型号 ...
PaddlePaddle课程学习第二周笔记
本周主要学习了手写数字识别以及深度学习五个步骤的具体实现方法和优化深度学习五个步骤的具体实现方法和优化数据集处理读入数据并划分数据集 train_set(训练集):用于确定模型参数. val_s ...
吴恩达2022机器学习——第二部分高级学习算法第二周笔记
目录 1.Tensorflow实现 2.模型训练细节 3.Sigmoid激活函数的替代方案 4.如何选择激活函数 5.为什么模型需要激活函数 6.多分类问题 7.softmax回归算法 8.神经网络的 ...
Python语言程序设计（嵩天老师版）第二周笔记
目录一.第一周回顾二.计算机技术的演进三.编程语言的初心编程语言的种类不同的语言四.python语言的特点五.turtle库的使用 turtle背景介绍 import 一张纸--turt ...

工作室课题-第二周笔记

工作室课题-第二周笔记相关推荐

最新文章

热门文章