1139 - 【入门】孪生素数

题目描述

我们定义，如果a和a+2都是素数（如5和7），那么我们就称a和a+2是一对孪生素数。请写一个程序找出2-N之间的所有孪生素数。

输入

一个整数N（ 2 < N < 1000 ）。

输出

若干行，每行两个整数，即一对孪生素数。

样例

输入

输出

3 5
5 7

来源

函数问题

标签

函数问题

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool s(int n)
{if(n<2)return false;else if(n==2)return true;bool r=true;for(int i=2;i*i<=n;i++)//判断素数{if(n%i==0)r=false;}return r;
}
int main()
{int n,i;cin>>n;for(int i=2;i<=n-2;i++){if(s(i)==1&&s(i+2)==1)cout<<i<<" "<<i+2<<endl;//如果两个都是素数就输出}return 0;
}

1139 - 【入门】孪生素数相关推荐

c语言如果 n 是素数,且 n+2 也是素数,则称为孪生素数.,算法竞赛入门经典：第四章函数与递归 4.3孪生素数...
/* 孪生素数: 如果n和n+2都是素数,则称他们是孪生素数.输入m,输出两个数均不超过m的最大孪生素数.5<=m<=10000.例如m=20时答案是17,19,m=1000时答案是881 ...
python截图保存到内存卡_Python画月饼，云上过中秋，天池Python入门案例系列赛开启...
阿里云天池推出了一个Python入门案例系列教程,在此之前他们还推出了一个Python基础训练营. 在天池龙珠计划Python训练营中,天池给学习者详细的介绍了Python的基础和进阶知识,根据学习者 ...
redis入门——安装篇
redis入门--安装篇 @(Redis)[redis, 入门, 安装] redis入门安装篇 Redis基本介绍 redis的安装 windows版 mac版 linux版 redis的启动以lin ...
算法竞赛入门经典（刘汝佳）——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
python开发erp系统odoo_ODOO快速入门与实战:PYTHON开发ERP指南
前言篇基础篇章 Odoo简介 21.1 Odoo发展历程 21.2 Odoo与主流ERP系统的对比 31.3 总结 4第2章安装与配置 52.1 在Ubuntu上安装Odo ...
从基础概念到实现，小白如何快速入门PyTorch
转自:https://blog.csdn.net/Julialove102123/article/details/80487269 PyTorch中文文档官网教材:https://pytorch.o ...
【日常点滴012】python中pandas入门操作方法整理
配套数据文件链接:https://pan.baidu.com/s/1ngzaZygHOIQuNPHtYjpFfA 提取码:lang pandas 入门 1 series 1.1 series 创 ...
kaggle小白入门——房价预测top2%~top1%
入门第二战,达到了top1%的分数,有点小兴奋,不过也有可能为公分的提高使模型过拟合了,但入门赛貌似也只能追求公分的提高. 言归正传,开战. 一.导包 # 数据处理及可视化 import numpy ...
尚观Linux最佳入门高清视频教程033/133/253
[高清]Linux 最佳入门ULE112- RHCE033部分高清视频教程[尚观原创] 视频简介:高清RHCE033部分是RHCE考试中的基础部分,同时也是我们Linux入门的必备学习资料.想学好L ...

1139 - 【入门】孪生素数

1139 - 【入门】孪生素数

1139 - 【入门】孪生素数相关推荐

最新文章

热门文章