10:判决素数个数

10:判决素数个数

总时间限制: 1000ms 内存限制: 65536kB描述

输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。

输入两个整数X和Y(1 <= X,Y <= 105)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入

1 100

样例输出

25
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 char a[10001];
 7 int b[10001];
 8 int maxn=-1;
 9 char ans=0;
10 int beginn;
11 int endn;
12 int now;
13 int tot;
14 int flag=0;
15 int main()
16 {
17     int x,y;
18     cin>>x>>y;
19     for(int i=min(x,y);i<=max(x,y);i++)
20     {
21         flag=0;
22         for(int j=2;j<=sqrt(i);j++)
23         {
24             if(i%j==0)
25             {
26                 flag=1;
27                 break;
28             }
29             
30         }
31         if(flag==0)
32         tot++;
33     }
34     if(min(x,y)==1)
35     cout<<tot-1;
36     else cout<<tot;
37     return 0;
38 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏雨尘分享

5.Block的内存管理 内存管理内存管理block的循环引用

1794
来自专栏章鱼的慢慢技术路

Go指南练习_Stringer

1292
来自专栏程序员的知识天地

Python实现堆栈

堆栈是一个后进先出的数据结构,其工作方式就像一堆汽车排队进去一个死胡同里面,最先进去的一定是最后出来。

1512
来自专栏上善若水

如何识别C++编译以后的函数名

C/C++语言在编译以后,函数的名字会被编译器修改,改成编译器内部的名字,这个名字会在链接的时候用到。如果用backtrace之类的函数打印堆栈时,显示的就是被...

2782
来自专栏前端进阶之路

带你彻底弄懂Event Loop前言正文总结

我在学习浏览器和NodeJS的Event Loop时看了大量的文章,那些文章都写的很好,但是往往是每篇文章有那么几个关键的点,很多篇文章凑在一起综合来看,才可以...

1264
来自专栏我是业余自学C/C++的

汇编语言-第三章 寄存器(栈存储)

3471
来自专栏java技术学习之道

JVM初探 -JVM内存模型

1634
来自专栏java一日一条

Java并发编程之原子操作类

当更新一个变量的时候,多出现数据争用的时候可能出现所意想不到的情况。这时的一般策略是使用synchronized解决,因为synchronized能够保证多个线...

851
来自专栏林德熙的博客

C# 动态加载卸载 DLL

我最近做的软件,需要检测dll或exe是否混淆,需要反射获得类名,这时发现,C#可以加载DLL,但不能卸载DLL。于是在网上找到一个方法,可以动态加载DLL,不...

1951
来自专栏SDNLAB

P4语言编程详解

在文章《P4:开创数据平面可编程时代》中介绍了P4的架构特性、交换机结构以及P4程序的工作原理,本篇为大家介绍P4语言编码及规范,从编码角度去理解P4程序的工作...

7995

扫码关注云+社区

领取腾讯云代金券