zoj2723

原创 2013年12月02日 23:01:30
#include <iostream>
#include <vector>
#include <set>
#include <cmath>
using namespace std;

vector<int> v;
set<int> s;

void Picture(int x, int y)
{
	for (int i = x; i <= y; ++i)
	{
		if (i != 2 && i % 2 == 0)
			continue;
		for (int j = 3; j <= sqrt(x * 1.0); j += 2)
		{
			if (i % j == 0)
				goto LR;
		}
		v.push_back(i);
	LR:continue;
	}
}

int main()
{
	Picture(2, 500000);
	int temp, n;
	for (int i = 0; i < v.size(); ++i)
	{
		for (int j = 0; j < v.size(); ++j)
		{
			temp = v[i] * v[j];
			if (temp < 1000000)
				s.insert(temp);
			else
				break;
		}
	}
	while (cin >> n)
	{
		set<int>::iterator iter;
		iter = s.find(n);
		if (iter != s.end())
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
 	}
	return 0;
}

相关文章推荐

POJ 3654 & ZOJ 2936 & HDU 2723 Electronic Document Security(模拟)

POJ 3654 & ZOJ 2936 & HDU 2723 Electronic Document Security(模拟)

zoj_2723 Semi-Prime 半素数

题目链接:zoj_2723 Semi-Prime 半素数        又是一道有关素数的题,这回找的是半素数,即除了1和本身外,只有两个素数因子。由于数据量大(2        基本思路是建立一...

2-SAT+二分——POJ2723

题目描述: 题目描述很简单,有m扇门,每扇门有两个锁,两个锁对应两把钥匙,任意打开一个锁就可以打开一扇门,其中钥匙也是俩俩配对的,也就是说一对钥匙中只要使用了一把,另一把就不能使用了,但是使用过的钥...

Get Luffy_poj2723_2-sat+二分

Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was ca...
  • jpwang8
  • jpwang8
  • 2016年06月11日 21:27
  • 184

hdu 1816,poj 2723 (2—SAT)

2—SAT建图就是如果a与b矛盾(如果选择a就一定选择b',如果选择b,一定要选择a'),建边a—>b',b—>a'; 好题啊!!!!2—SAT+二分,, 做过几道这样的题了,这道题建图有点难, 通过...

poj 2723(2-sat+二分答案)

题意:m个门,每个门上有两把锁,打开一个就可以通过 2n个钥匙,每两个绑在一起,只能选用一个 ,选了一个,另一个就被废弃。 问最多可以通过几扇门? ...

POJ 2723 - Get Luffy Out(2-SAT)

#题目: http://poj.org/problem?id=2723 #题意: 2*n把钥匙, 两两配对成n对,用其中一把另一把就会消失. m个门, 每个门上有两把锁, 打开其中一把就可以打...

POJ 2723 2-SAT 第一题

2-SAT的第一题,话说两个月前就看过国家队的论文和PPT,不过当时因为没有好好搞过强连通分量,所以对2-SAT不是很理解。这次回过头来看,思路清晰了不少。 2-SAT一般用在二选一的问题里面,比如...

poj 2723 Get Luffy Out 2_SAT

题目大意 有m层楼,从一层到m层,要进入每层都要打开位于该层的两道门中的至少一道。门锁有2n种,每个门锁为2n种中的一种,可以重复。有2n把钥匙,分别对应2n种锁,但是钥匙两两一组,共n组,每组只能...

Hduoj2723【阅读理解题】

/*Electronic Document Security Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj2723
举报原因:
原因补充:

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