素数三元组

原创 2015年07月10日 18:03:19

素数三元组

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述

    相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。


输入
输入多组数据,每组测试数据为一个正整数n,n <= 5000000。
输出
输出大小不超过n的所有的素数三元组,每行按照从小到大的顺序输出一个三元组中的三个数,两个数之间用空格间隔。如果不存在这样的素数三元组,请输出“No triple”。
样例输入
1
样例输出

No triple


找规律代码:


 
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define T 5000010
int bo[T];
void Isprime()
{
	memset(bo,0,sizeof(bo));
	for(int i=2;i<10000;++i)
	{
		if(!bo[i])
		{
			for(int j=i*i;j<T;j+=i)
			{
				bo[j]=1;
			}
		}
	}
}
int main()
{
	int n,i,k;
	Isprime();
	while (~scanf("%d",&n))
	{
		for(i=7,k=0;i<=n;i+=2)
		{
			if((!bo[i-4])&&(!bo[i-2])&&(!bo[i]))
			{
				k=1;
				printf("%d %d %d\n",i-4,i-2,i);
			}
		}
		if(!k)
		printf("No triple\n");
	}
	return 0;
}        


AC代码:


#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
	int n,i;
	while (~scanf("%d",&n))
	{
		if(n>=7)
		printf("3 5 7\n");
		else
		printf("No triple\n");
	}
	return 0;
}


版权声明:本文为博主原创文章,转载必须声明出处,thank。

相关文章推荐

三元组代码

数据结构三元组转置

数据结构--数组和广义表--以三元组顺序表存储方式的矩阵的一般转置和快速转置

//三元组顺序表来存储矩阵并进行矩阵的转置 typedef int Elemtype ; const int MAXSIZE=12500; const int MAXNUM=20; typedef...

矩阵三元组计算1.0

  • 2008-09-03 19:42
  • 1.85MB
  • 下载

用三元组存储稀疏矩阵并实现转置

基本概念 在学习线性代数的时候,经常用到矩阵。在C语言中,表示矩阵的最直观形式就是二维数组。然而在实际应用中,很多高阶矩阵中的非零元素非常少,这个时候如果继续使用二维数组存储,那么就会浪费很多存储空...

数据结构三元组

  • 2013-01-06 17:29
  • 806B
  • 下载

稀疏矩阵的三元组表示

【数组项目3-稀疏矩阵的三元组表示的实现及应用——第9周】

稀疏矩阵的三元组表示的实现及应用  /* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp,...

数据结构 Triplet 三元组

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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