最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 孪生素数

    正文概述 陈老师   2026-01-20 15:52:51  

    问题描述

    在素数的大家庭中,大小之差为 22 的两个素数称之为一对“孪生素数”,如 335517171919 等。请你编程统计出不大于自然数 nn 的素数中,孪生素数的对数。

    输入格式

    一行一个正整数 nn1n1000001≤n≤100000

    输出格式

    若干行,每行两个整数,之间用一个空格隔开,从小到大输出每一对孪生素数。

    100
    
    3 5
    5 7
    11 13
    17 19
    29 31
    41 43
    59 61
    71 73
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 孪生素数