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;
}

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

YD 1462-2006-I光传送网(OTN)接口

  • 2010年01月06日 10:03
  • 3.27MB
  • 下载

九度题库 (题目1462:两船载物问题)

原题地址 http://ac.jobdu.com/problem.php?pid=1462 附上启发我的大神作品 原题: http://acm.hdu.edu.cn/showproblem...

洛谷 P1462 通往奥格瑞玛的道路

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

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

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

洛谷 P1462 通往奥格瑞玛的道路

歪嘴哦想去奥格瑞玛即城市n,如果能到达的话,求在可行的所有路径中,f[i]的值的最小值,不能到达输出“AFK”。题解: 二分查找+spfa+队列: 1.找出城市中最小收费跟最大收费,然后对费用做2...

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

题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。没经过一个城市,都会被收取一定的过路费...

九度笔记之 1462:两船载物问题

题目1462:两船载物问题 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:690 解决:167 题目描述: 给定n个物品的重量和两艘载重量分别为c1和c2的船,问能...

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]...

hdu 1462 Word Crosses

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1462 题目描述: Word Crosses Time Limit: 2000/1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1462 素数和
举报原因:
原因补充:

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