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

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n>=7)
			printf("3 5 7\n");
		else
			printf("No triple\n");
	}
	return 0;
}

时间： 2024-10-12 09:47:13

NYOJ 1156 素数三元组【尝试题】的相关文章

素数三元组（南阳oj1156）（素数水题）

素数三元组时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组.请找出三个数都不超过n的所有这样的素数三元组. 输入输入多组数据,每组测试数据为一个正整数n,n <= 5000000. 输出输出大小不超过n的所有的素数三元组,每行按照从小到大的顺序输出一个三元组中的三个数,两个数之间用空格间隔.如果不存在这样的素数三元组,请输出"No tripl

nyoj 488 素数环（深搜）

素数环时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环. 为了简便起见,我们规定每个素数环都从1开始.例如,下图就是6的一个素数环. 输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束. 输出每组第一行输出对应的Case序号,从1开始. 如果存在满足题意叙述的素数环,从小到大输出. 否则输出No Answer. 样例输入 6 8 3 0 样

nyoj 24 素数距离问题

素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数,则输出左侧的值及相应距离. 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有一个整数M(0<M<1000000), 输出每行输出两个整数 A B. 其中A表示离相应测试数据最近的

NYOJ 22 素数求和问题

描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和. 输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N,代表该组测试数据的数量. 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入 3 5 1 2 3 4 5 8 11 12 13 14 15 16 17 18 10 21 22 23 24 25 26 27 28 29 30 样例输

NYOJ - 169 素数

素数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开. 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛.当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最

尝试用filter()函数删除1~100的素数

题目来自"廖雪峰的官方网站--Python教程",尝试用filter()函数删除1~100的素数: def is_prime(n): if n <= 1: return False for s in range(2,n): if n % s == 0: return False return True print filter(is_prime,range(1,101) 素数的定义: 质数(

NYOJ 187 快速查找素数

快速查找素数时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数. 输入给出一个正整数数N(N<=2000000) 但N为0时结束程序. 测试数据不超过100组输出将2~N范围内所有的素数输出.两个数之间用空格隔开样例输入 5 10 11 0 样例输出 2 3 5 2 3 5 7 2 3 5 7 11 打一下表就可以了 #include<stdio.h> #include<m

【面试题】C语言：实现一个函数，判断一个数是不是素数。

#include<stdio.h> #include<math.h> int main() { int num=0; int ret=0; printf("please input the number:\n"); scanf("%d",&num); ret=prime(num); if(ret==1) { printf("%d is prime",num); } else { p