首页 > 其他分享 >洛谷B3840 [GESP202306 二级] 找素数

洛谷B3840 [GESP202306 二级] 找素数

时间:2024-04-07 22:32:45浏览次数:16  
标签:std 洛谷 GESP202306 int 素数 B3840 false

这道题让我们找A 和 B 之间(包括 A 和 B)有多少个素数。

#include<bits/stdc++.h>
using  namespace std;
bool isprime(int n){
    if(n==0 || n==1)return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0)return false;
    }
    return true;
}
int main(){
    int x,y,cnt=0;
    cin>>x>>y;
    for(int i=x;i<=y;i++){
        if(isprime(i)){
            cnt++;
        }
    }
    cout<<cnt;
}

标签:std,洛谷,GESP202306,int,素数,B3840,false
From: https://blog.csdn.net/Dream_zqc/article/details/137421620

相关文章

  • 洛谷题单指南-数学基础问题-P1866 编号
    原题链接:https://www.luogu.com.cn/problem/P1866题意解读:N个整数M1~Mn,对每个整数Mi,选取1~Mi之间的一个数,使得N个数都不一样的选法。解题思路:将M1~Mn由小到大排序,第1个的选法有M1种第2个的选法有M2-1种第3个的选法有M3-2种......第n个选法有Mn-n+1种全部相乘取模即可。......
  • 洛谷题单指南-数学基础问题-P1017 [NOIP2000 提高组] 进制转换
    原题链接:https://www.luogu.com.cn/problem/P1017题意解读:负进制数的转换。解题思路:下面给出两种思路1、枚举法从数据范围来看,∣n∣≤37336,因此,可以对该r进制的数进行枚举,每一次枚举,都计算r进制数对应的十进制数是否和n相等,相等则输出该r进制数。主要问题就是要解决r进制......
  • 每日一题 第六十五期 洛谷 线段树1
    【模板】线段树1题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上kkk。求出某区间每一个数的和。输入格式第一行包含两个整数......
  • 洛谷题单指南-数学基础问题-P1100 高低位交换
    原题链接:https://www.luogu.com.cn/problem/P1100题意解读:将32位二进制数的高低16位交换位置。解题思路:给定无符号整数a,假设二进制高16为h,低16位为l,即a表示为hl,a>>16得到0h,a<<16得到l0,两者相加即得到lh,交换完毕。需要注意的是,无符号整数的表示是unsignedint,如果是int,......
  • 洛谷题单指南-数学基础问题-P1469 找筷子
    原题链接:https://www.luogu.com.cn/problem/P1469题意解读:找到落单的整数,其他整数都可以配对。解题思路:利用异或的特性:1、整数和自己异或x^x=02、任何数和0异或x^0=x因此,将所有数异或起来,结果就是落单的整数。100分代码:#include<bits/stdc++.h>usingnamespa......
  • 洛谷题单指南-数学基础问题-P1143 进制转换
    原题链接:https://www.luogu.com.cn/problem/P1143题意解读:进制转换的模版题,n进制转10进制,10进制转m进制。解题思路:1、对于n进制数转10进制,如abcd转10进制,根据定义是a*n^3+b*n^2+c*n+d,在程序中迭代处理:for(inti=0;i<s.length();i++)dec=dec*n+s[i]需要注......
  • Poj1845 & 洛谷P1593 寄中寄
    给定两个数\(A\),\(B\),求\(A^B\)的因子和。由唯一分解定理,\(A\)可以表示成\(p_1^{a_1}\timesp_2^{a_2}\timesp_3^{a_3}\times\cdots\timesp_n^{a_n}\)的形式。而\(A^B\)也就可以表示成\(p_1^{a_1\timesB}\timesp_2^{a_2\timesB}\timesp_3^{a_3\timesB}\times......
  • 洛谷题单指南-图的基本应用-P1983 [NOIP2013 普及组] 车站分级
    原题链接:https://www.luogu.com.cn/problem/P1983题意解读:由于“如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此,在始发站和终点站之间,能停靠的车站都是级别较高的,没有停靠的车站都是级别较低的,计算最少有多少个不同级别。解题思路:......
  • 美化洛谷
    氩洛谷(使用Egde浏览器)下载后解压,然后点击浏览器右上角的三个点->“扩展”->“管理扩展”。将开发人员模式打开,把刚刚解压的文件拖上去。打开洛谷,点击“扩展”->“Stylus”->“管理样式”,把“作为UserCSS”打开,然后“新建样式”,复制下面的代码。/*==UserStyle==@name......
  • 倍增(LCA与ST表)附详细讲解博客路劲以及洛谷模板题
    前置知识--倍增倍增算法,顾名思义,就是不断地翻倍。虽然是一种基础算法,但它能够使得线性的处理转化为对数级的处理,大大地优化时间复杂度,在很多算法中都有应用,其中最常见的就是ST表以及LCA(树上最近公共祖先)了。学习博客:算法学习笔记(12):ST表-知乎(zhihu.com)for(intx=......