您当前的位置: 首页 > 

PTA刷题之路---乙类1007 素数对猜想

小天才才 发布时间:2020-10-21 22:35:31 ,浏览量:5

一、题目描述

在这里插入图片描述

二、方法简介

首先我们需要一个函数来判断是不是素数,其次我们都知道,素数只能是奇数不能是偶数,而题目又要求相邻的两个素数之差是2,所以这两个素数只能是相邻的奇数,问题就转换成了判断两个相邻的奇数是不是素数的问题

三、代码
#include
using namespace std;

bool prime(int n)
{
    bool flag = true;
    for(int i=2;i*i>n;
    int count = 0;
    for(int i=3;i            
关注
打赏
1688896170
查看更多评论
0.5280s