素数三元组

原创 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。

NYOJ 1156 素数三元组【尝试题】

题目链接 #include int main() { int n; while(~scanf("%d",&n)) { if(n>=7) printf("3 5 7\...
  • qq_16767427
  • qq_16767427
  • 2015年02月16日 09:29
  • 722

素数三元组(南阳oj1156)(素数水题)

素数三元组 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述     相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p,...
  • hdd871532887
  • hdd871532887
  • 2014年11月23日 23:28
  • 970

nyoj-1156-素数三元组

素数三元组 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述     相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p,...
  • u011514451
  • u011514451
  • 2015年04月07日 11:30
  • 485

素数三元组(南阳oj1156)(素数水题)

素数三元组 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述     相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p,...
  • hdd871532887
  • hdd871532887
  • 2014年11月23日 23:28
  • 970

数据结构Java实现——④数组——>稀疏矩阵三元组顺序存储

一、名词解释 1、稀疏矩阵 矩阵阵中非零元素较少且分布的没有规律 2、三元组存储 矩阵中的一个元素有三个属性:行号,列号,元素的值,成为三元组 3、顺序结构 对于每一...
  • u011446177
  • u011446177
  • 2015年02月04日 14:18
  • 2202

Facebook 2016 面试题1 | 递增三元组子序列

题目描述  给出一个无序的整数序列,返回是否存在递增的三元组子序列。 如果存在 i, j, k 使得 arr[i]即返回true;如果不存在则返回false。 请给出一个O(N)时间复杂度以及O...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年03月24日 17:19
  • 582

数据结构之自建算法库——稀疏矩阵的三元组表示

本文针对数据结构基础系列网络课程(5):数组与广义表中第3课时稀疏矩阵的三元组表示。问题:定义稀疏矩阵的三元组表示的数据结构,实现其基本操作,并设计测试函数进行测试代码:#include #defi...
  • sxhelijian
  • sxhelijian
  • 2015年10月07日 16:36
  • 5583

对RDF文件当中三元组的理解

本文详细解释了RDF文件当中三元组和图的关系,还利用sparql对RDF文件中三元组的subject 、predicate、object进行了查询,从而加深了对三元组的理解,特别适合初学者去看。 ...
  • xuzhiming302
  • xuzhiming302
  • 2017年11月30日 21:23
  • 88

信息安全的核心:CIA三元组 | 安全千字文系列1

我们总是在说信息安全管理,那么信息安全管理到底是在管什么?我们要如何定义信息安全? 这里就要引出信息安全最基本的概念:CIA三元组。 这里的 C,指的是Confidentialit...
  • arthurdedu
  • arthurdedu
  • 2017年06月30日 10:25
  • 620

三元组创建矩阵 一次定位快速转置 矩阵的加法、减法、乘法

首先说说我们经常见到或者使用的矩阵: (1):三角矩阵:对角线一侧的元素没有限制,另一侧全为0或者常数c。常见的有上三角矩阵和下三角矩阵。 (2):对角矩阵:对角矩阵是指有效元素集中在对角线两侧,...
  • yangbodong22011
  • yangbodong22011
  • 2015年11月22日 16:51
  • 1657
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数三元组
举报原因:
原因补充:

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