1462 素数和

1462 素数和

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 青铜 Bronze

题目描述 Description

给定2个整数a,b 求出它们之间(不含a,b)所有质数的和。

输入描述 Input Description

一行,a b(0<=a,b<=65536)

输出描述 Output Description

一行,a,b之间(不含a,b)所有素数的和。

样例输入 Sample Input

39 1224

样例输出 Sample Output

111390

数据范围及提示 Data Size & Hint

注意没有要求a<b

分类标签 Tags 点此展开

注意最后i的取值范围

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 const int MAXN=10000001;
 6 int vis[MAXN];
 7 int tot=0;
 8 int main()
 9 {
10     int a,b;
11     scanf("%d%d",&a,&b);
12     //a=a+1;
13     //b=b-1;
14     if(a>b)
15     swap(a,b);
16     for(int i=2;i<=sqrt(b);i++)
17     {
18         if(vis[i]==0)
19         {
20             for(int j=i*i;j<=b;j=j+i)
21             {
22                 vis[j]=1;
23             }
24         }
25     }
26     for(int i=a+1;i<=b-1;i++)
27     {
28         if(vis[i]==0)
29         tot=tot+i;
30     }
31     printf("%d",tot);
32     return 0;
33  } 

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏跟着阿笨一起玩NET

string 是值类型,还是引用类型(.net)

稍微有点.NET 编程知识的人都知道 string是引用类型。我为什么还有此一问?因为string的使用非常像值类型。举个例子:

1971
来自专栏ml

java学习之协调同步的线程

            当一个线程使用的同步方法中用到某个变量,而此变量有需要其他线程修改后才能符合本线程的需要,      那么可以在同步方法中使用wait(...

3349
来自专栏java学习

面试题42(在JAVA中,下列哪些是Object类的方法)

在JAVA中,下列哪些是Object类的方法? ---- A synchronized() B wait() C notify() D notifyAll()...

4566
来自专栏IT可乐

深入理解计算机系统(2.3)------布尔代数以及C语言运算符

  本篇博客我们主要讲解计算机中的布尔代数以及C语言的几个运算符。 1、布尔代数   我们知道二进制值是计算机编码、存储和操作信息的核心,随着计算机的发展,围绕...

2405
来自专栏韦弦的偶尔分享

Swift 计数质数 - LeetCode

2053
来自专栏数据结构与算法

177. [USACO Jan07] 有限制的素数

177. [USACO Jan07] ★   输入文件:qprime.in   输出文件:qprime.out   简单对比 时间限制:1 s   内存限制:...

3649
来自专栏程序生活

Leetcode-Easy 461.Hamming Distance

Leetcode-Easy是Leecode难度为"Easy"的解法,由python编码实现。 461.Hamming Distance 描述: ? 思路: 首...

2825
来自专栏calmound

poj 1019 Number Sequence

http://poj.org/problem?id=1019 题意:1 12 123 1234 12345 一窜数字 求第n位的数字是什么 分析:拿到题就是不会...

2743
来自专栏数据结构与算法

洛谷P2633 Count on a tree

题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastan...

2756
来自专栏Golang语言社区

Golang 中"泛型"的支持

Golang不支持一般的类似java中的标记式泛型。很多人因此而十分不满,认为没有泛型增加了很多工作量。而目前由于泛型支持的复杂性,Golang的设计和实现者并...

37813

扫码关注云+社区

领取腾讯云代金券