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

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

    题目描述

    两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于nn的素数对。

    输入格式

    一个正整数n(1n10000)n(1≤n≤10000)

    输出格式

    所有小于等于nn的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty

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