您当前的位置: 首页 > 

小天才才

暂无认证

  • 4浏览

    0关注

    168博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

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

一、题目描述

在这里插入图片描述

二、方法简介

首先我们需要一个函数来判断是不是素数,其次我们都知道,素数只能是奇数不能是偶数,而题目又要求相邻的两个素数之差是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            
关注
打赏
1658396332
查看更多评论
0.0859s