1462 素数和

原创 2016年08月31日 09:43:51
#include<iostream>
#include<cmath>
using namespace std;

bool sushu(int m)
{
	for (int i = 2;i<=sqrt(m);i++)
	if (m % i == 0)
		return 0;
	return 1;
}
int main()
{
	int a, b,sum,t;
	while (cin >> a >> b)
	{
		if (a > b)
		{
			t = a;
			a = b;
			b = t;
		}
		sum = 0;
		for (int i = a + 1; i < b; i++)
		{
			if (sushu(i))
				sum += i;
		}
		cout << sum << endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

洛谷1462 通往奥格瑞玛的道路 二分+spfa

题目链接:https://www.luogu.org/problem/show?pid=1462题意:题解:二分法+最短路判定。二分经过城市的最大费用w,然后判定:对于每一个费用大于w的城市标记为不可...

1462 数据结构:线性表的插入

数据结构:线性表的插入 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Description 输入一个整数n和n...

zoj1462 二分图染色+DP

不认识的人间连边,对于每个连通分量dfs染色 再01背包DP就ok#include #include #include #include using namespace std; vectors[2]...

通往奥格瑞玛的道路_洛谷1462_二分+spfa

题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市...

hdu 1462 Word Crosses

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1462 题目描述: Word Crosses Time Limit: 2000/1...

ZOJ_1462 Team Them Up! 求完连通分量后,再进行背包,之后背包路径回溯

Team Them Up! Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge ...

uva1462(Fuzzy Google Suggest)

思路:建立字典树,然后dfs序列。 这题的主要难度在于怎么dfs计数的问题,字典树就是次要的难度。如何表示是不变,增加,删除这三种状态? 我们可以用一个指示性的指针来指向序列,用x来表示目前还可以...

南邮 OJ 1462 Meeting Schedule Arrangement

Meeting Schedule Arrangement 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 ...

【洛谷 1462】通往奥格瑞玛的道路

问题描述 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)