#include <stdio.h>
#include <stdbool.h>

bool isPrime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

int main() {
    int n;
    scanf(&quot;%d&quot;, &amp;n);
    int found = 0;
    for (int i = 2; i <= n - 2; i++) {
        if (isPrime(i) &amp;&amp; isPrime(i + 2)) {
            printf(&quot;%d %d\n&quot;, i, i + 2);
            found = 1;
        }
    }
    if (!found) {
        printf(&quot;none\n&quot;);
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务