1139 - 【入门】孪生素数

c++活泼虾

已于 2022-08-16 11:41:37 修改

阅读量4.6k

点赞数 5

分类专栏： C++ 函数文章标签： c++ 算法

于 2022-08-16 11:36:16 首次发布

本文链接：https://blog.csdn.net/Song331/article/details/126362775

版权

素数孪生素数算法编程数学

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

48 篇文章 16 订阅

订阅专栏

函数

11 篇文章 0 订阅

订阅专栏

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; 
}