codevs——1436 孪生素数 2
1436 孪生素数 2
如m=100,n=6
则将输出100以内的所有相差6的孪生素数:如,
5 11
7 13
....
83 89
请按此规律输出数与数之间用半角空格区分,每一对一行.
第一行输入一个整数数m为一个范围(如100)
第二行输入一个整数k为目标孪生素数的公差(如6)
每行输出一对,最后一行输出:Total Is:?(?表示总共有几对这样的数,如果不存在则输出Total Is:0)
例如1:
50 2
例如2:
100 90
例如3:
200 199
例如1:
3 5
5 7
11 13
17 19
29 31
41 43
Total Is:6
例如2:
7 97
Total Is:1
例如3:
Total Is:0
m<=5000
思路: 淼。。。。。
代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define N 6000 using namespace std; bool not_prime[N]; int n,m,ans,sum,tot,prime[N]; int read() {int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-') f=-1; ch=getchar();}while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar();}return x*f; } void Euler_sieve() {memset(not_prime,0,sizeof(not_prime));for(int i=2;i<=n;i++){if(!not_prime[i]) prime[++tot]=i;for(int j=1;j<=tot;j++){if(i*prime[j]>n) break;not_prime[i*prime[j]]=1;if(i%prime[j]==0) break; } } } int main() {n=read(),m=read();Euler_sieve();not_prime[1]=1;for(int i=1;i<=n-m;i++)if(!not_prime[i]&&!not_prime[i+m])printf("%d %d\n",i,i+m),sum++;printf("Total Is:%d",sum);return 0; }
转载于:https://www.cnblogs.com/z360/p/7308788.html
codevs——1436 孪生素数 2相关推荐
- 论防止爆T的重要性:N相关孪生素数
N相关孪生素数 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 如果A和B都是素数,而且A和B相 ...
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
- [codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题 题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
- 寻找孪生素数(当p为素数时,p+2也为素数)
数学家希尔伯特在1900年国际数学家大会的报告上提出一个"孪生素数猜想",即: 存在无穷多个素数p,使得p + 2是素数.p和p+2这一对差为2的素数,被称为"孪生素数& ...
- 孪生素数 java代码_科学网—孪生素数猜想——利用 Java + 正则表达式 输出孪生素数对 - 马廷灿的博文...
查了一下资料,发现正则表达式竟然可以用来检查素数(http://coolshell.cn/articles/2704.html)!(由于工作需要,几年前开始接触.利用正则表达式,给工作带了很大方便,也 ...
- codevs 1002 搭桥
codevs 第一道题 先贴描述 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有一矩 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- codevs 1531 山峰
codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
- 习题:codevs 2822 爱在心中 解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
最新文章
- matlab中real函数,Matlab中del2()函数学习笔记
- SSH pager-taglib分页的实现
- java 线程分配_Java多线程原子引用分配
- 操作系统:用户态和核心态的区别
- php防止注入漏洞,php防止sql注入漏洞代码
- SpringBoot 2.x 集成 Redis
- python docx库使用样例_Python docx库用法示例分析
- 数据结构——队列的C语言实现
- java中的重量级与轻量级概念
- Linux系统的启动引导过程(转)
- python 埋点_scala spark 埋点统计_spark—1:WordCount(Python与Scala对照)
- 对话清华NLP实验室刘知远:NLP搞事情少不了知识库与图神经网络
- xp系统蓝屏代码7b_电脑蓝屏的症状和解决办法
- Pytorch:Tensor(张量)的使用
- 数学建模 最优化方法:动态规划 学习笔记
- 手机运行慢可以刷机吗_智能手机反应慢怎么处理?【详解】
- 2022危险化学品经营单位主要负责人特种作业证考试题库及答案
- arcgis中 求多边形polygon的四角点
- 马斯克称“很快”将会提高纯视觉Autopilot系统最高限速
- postgresql大版本升级