素数三元组-南阳OJ1156（高效打表筛选）

最新推荐文章于 2023-01-01 18:26:14 发布
最新推荐文章于 2023-01-01 18:26:14 发布
阅读量806 收藏
点赞数
分类专栏： 打表 文章标签： C C NYOJ1156 continue 打表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/szu_crayon/article/details/79101682
版权
本文介绍了一种解决南阳OJ1156问题的方法——使用打表筛选来查找不超过n的素数三元组。通过避免深度循环和提前排除，优化了算法的时间效率。代码中体现了`continue`语句的使用，它帮助在测试过程中跳过无效组合，最终找到符合条件的素数三元组。当不存在这样的三元组时，输出"No triple"。
摘要由CSDN通过智能技术生成

素数三元组

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

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

看到这道题，思路无非就是把数一个一个测，而且也在意料之中超时，因为测试数据很大很大。所以要么找规律，要么尽可能压缩算法时间。

我介绍第二种方法，打表筛选压缩算法时间。

代码主要理解continue的优点，通过提前排除避免深度循环，然后同时测三个数并做好标记，在两个continue的跳过下能执行到最后的就是一组解，储存。

代码如下：

 

/*素数三元，2017/12/28 by
最低0.47元/天 解锁文章
Cai-Crayon
关注
专栏目录
素数三元组 &&整数划分&& 小光棍数
李静静
07-20 846
素数三元组 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述     相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。 输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素
素数三元组（南阳oj1156）（素数水题）
My Castle
11-23 1785
素数三元组 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述     相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。 输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素
bnu 素数三元组
mr_lee
07-18 177
前四次的选拔赛积分请见这里。素数三元组Time Limit: 1000 ms     Case Time Limit: 1000 ms     Memory Limit: 65535 KBSubmit: 755     Accepted: 273 Description相邻三个奇
素数三元组（这题……）
香橙的博客
04-20 1948
素数三元组 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述     相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。 输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素数三元组，每行按照从小到大
c语言素数三元组,素数三元组（南阳oj1156）（素数水题）
weixin_34817716的博客
05-24 309
上传者//素数打表超时！！！看来学新方法用来素数判定！！！/*#include#include#define N 5000010int s[N]={1,1,0};int main(){int i,j,n,k;for(i=2;i*i{if(!s[i]){for(j=i+i;js[j]=1;}}while(scanf("%d",&n)!=EOF){for(i=3,k=0;i<=n-4;)...
递增三元组和100002素数_递增三元组和100002素数问题_
10-01
标题中的“递增三元组和100002素数”是一个数学与编程相关的概念，涉及到数组处理、排序算法以及素数检测。在这个问题中，可能的任务是找到一个整数数组中所有递增的三元组（即三个连续元素a, b, c满足a ），同时这...
（代码练习）打印素数/质数---C语言
dollar_jen的博客
10-14 1214
首先明确素数的概念： 质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 其次是定范围，因为素数有无限个。这里定为100~200之间。 方法一：试除法： ...
程序设计-python案例-线性筛选素数算法
04-13
python零基础初学者 体验程序
筛选法求素数表----埃拉托斯特尼筛法
lshsgbb2333的博客
05-19 978
适用于题目的数据规模较大，常规地逐个判断素数的方法行不通，可以使用筛选法进行预处理，将所有素数一次性求出并存入数组中。分析：从2开始，将每个素数的各个倍数，标记成合数。一个素数的各个倍数，是一个差为此素数本身的等差数列。实现：建立一个bool类型的数组，一个int类型的数组prime储存素数，初始化为0（都是素数），从第一个素数2开始，把2的倍数都标记为非素数（1），直到大于n；然后进行下一趟，找...
NYOJ 1156 素数三元组【尝试题】
淡定的小鱼
02-16 1122
题目链接 #include int main() { int n; while(~scanf("%d",&n)) { if(n>=7) printf("3 5 7\n"); else printf("No triple\n"); } return 0; }
组素数。。
laowangwjh的博客
01-23 121
import java.util.HashSet; import java.util.Set; public class t1 { public static void main(String[] args) { // TODO Auto-generated method stub //组素数 //素数就是不能再进行等分的数。比如 2 3 5 7 11 等。 //9=3*3说明它可以三等分，因而不是素数 //我们国家在1949建国，如果只给你1 9 4 9这4个数字卡片，可以随意
Comet OJ 三元组 推导+两个指针+分类讨论
weixin_30649641的博客
08-01 179
题目：https://www.cometoj.com/contest/59/problem/F?problem_id=2681 题意：给你n个三元组 ai,bi,ci,如果某一对三元组满足 2*min(ai+aj,bi+bj) <= max(ai+aj,bi+bj),那么贡献+ci*cj 思路：我们可以看的出这个式子其实就是说这个的最大值要是最小值的两倍，但是我们不确定哪...
三元组
找找bug的博客
06-15 2487
假设nn的稀疏矩阵A采用三元组表示，设计一个程序exp6-4.cpp实现如下功能： （1）生成如下两个稀疏矩阵的三元组a和b； （2）输出a转置矩阵的三元组； （3）输出a+b的三元组； （4）输出ab的三元组。 #include #include #define MaxSize 16 #define M 4 #define N 4 typedef struct { i
c语言三元组
weixin_30497527的博客
09-15 1351
// Triplet.cpp : 定义控制台应用程序的入口点。//#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROE 0 typedef int Status; typedef int *Triplet;//定义Triplet为指针类型; void main(){ //构造三元组 Status InitTrip...
C语言程序设计基础|素数
最新发布
2203_75720729的博客
01-01 4854
C语言学习记录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值