USACO1.5 Superprime Rib(sprime)

最新推荐文章于 2024-11-06 15:03:53 发布

weixin_34138056

最新推荐文章于 2024-11-06 15:03:53 发布

阅读量77

点赞数

文章标签： c/c++ python

原文链接：https://my.oschina.net/u/347565/blog/62463

版权

2019独角兽企业重金招聘Python工程师标准>>>

求出一位的质数，存进vector_1中，再分别利用vector_1中的数作为首位数求两位质数，存入vector_2，依次求出位数为n的质数，存进vector_n，打印时只需打印vector_n中的数字即可。

/*
ID:jzzlee1
PROG:sprime
LANG:C++
*/
#include<iostream>
#include<fstream>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
ifstream fin("sprime.in");
ofstream fout("sprime.out");
bool check(int p)		//检测是否质数
{
	for(int i=2;i<=(int)sqrtf(p);i++)
		if(p%i==0)
			return 0;
	return 1;
}
int main()
{
	int n;
	fin>>n;
	//cin>>n;
	vector<int> vec1,vec2,vec3,vec4,vec5,vec6,vec7,vec8;
	int i=0;int d;int p;
	vec1.push_back(2);
	vec1.push_back(3);
	vec1.push_back(5);
	vec1.push_back(7);
	vector<int>::iterator iter;
	if(n>1)						//两位数
	{
		for(iter=vec1.begin();iter!=vec1.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec2.push_back(p);
			}
	}
	if(n>2)						//三位数
	{
		for(iter=vec2.begin();iter!=vec2.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec3.push_back(p);
			}
	}
	if(n>3)						//四位数
	{
		for(iter=vec3.begin();iter!=vec3.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec4.push_back(p);
			}
	}
	if(n>4)						//五位数
	{
		for(iter=vec4.begin();iter!=vec4.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec5.push_back(p);
			}
	}
	if(n>5)						//六位数
	{
		for(iter=vec5.begin();iter!=vec5.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec6.push_back(p);
			}
	}
	if(n>6)						//七位数
	{
		for(iter=vec6.begin();iter!=vec6.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec7.push_back(p);
			}
	}
	if(n>7)						//八位数
	{
		for(iter=vec7.begin();iter!=vec7.end();++iter)
			for(d=1;d<=9;d+=2)
			{
				p=10*(*iter)+d;
				if(check(p))
					vec8.push_back(p);
			}
	}
	switch(n)
	{
		case 1:
			{
				for(iter=vec1.begin();iter!=vec1.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
		case 2:
			{
				for(iter=vec2.begin();iter!=vec2.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 3:
			{
				for(iter=vec3.begin();iter!=vec3.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 4:
			{
				for(iter=vec4.begin();iter!=vec4.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 5:
			{
				for(iter=vec5.begin();iter!=vec5.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 6:
			{
				for(iter=vec6.begin();iter!=vec6.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 7:
			{
				for(iter=vec7.begin();iter!=vec7.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
			case 8:
			{
				for(iter=vec8.begin();iter!=vec8.end();++iter)
					fout<<*iter<<endl;
					//cout<<*iter<<endl;
				break;
			}
	}
	return 0;
}

转载于:https://my.oschina.net/u/347565/blog/62463