题目24 素数距离问题

￡神魔★判官ぃ 2022-09-24 08:30 152阅读 0赞

![20160728113355379][]

已AC代码：

#include<cstdio>
    #include<cmath>
    int isPrime(int a)
    {
        int temp = 0;
        if(a==1)
            return -1;
        else{
            for(int i=2; i<=sqrt(a); i++)
            {
                if(a%i == 0)
                {
                    temp = 1;
                    return -1;
                    break;
                }
            }
            if(temp==0)
                return 1;
        }
    }
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            int n;
            scanf("%d", &n);
            for(int i=n,j=n; ; i++,j--)
            {
                if(j>0 && isPrime(j) == 1)
                {
                    printf("%d %d\n", j, n-j);
                    break;
                }
                else if(isPrime(i)==1)
                {
                    printf("%d %d\n", i, i-n);
                    break;
                }
            }
        }
        return 0;
    }

[20160728113355379]: /images/20220719/6091a080362f47aea4ea895b33677ff7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关题目101 两点距离

![20160729124413446][] 已AC代码： include<cstdio> include<cmath> using namespa

你的名字/ 2022年09月24日 11:14/ 0 赞/ 246 阅读

相关题目24 素数距离问题

![20160728113355379][] 已AC代码： include<cstdio> include<cmath> int isPrime(i

￡神魔★判官ぃ/ 2022年09月24日 08:30/ 0 赞/ 153 阅读

相关题目22 素数求和问题

![20160728112813638][] 已AC代码： include<cstdio> include<cmath> int isPrime(i

r囧r小猫/ 2022年09月24日 08:30/ 0 赞/ 149 阅读

相关 NYOJ 24 素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

比眉伴天荒/ 2022年08月25日 01:49/ 0 赞/ 175 阅读

相关南阳题目24-素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输

缺乏、安全感/ 2022年08月20日 09:13/ 0 赞/ 196 阅读

相关素数距离问题(nyoj24)

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

墨蓝/ 2022年08月08日 12:53/ 0 赞/ 183 阅读

相关南阳题目169-素数

素数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦

川长思鸟来/ 2022年07月28日 00:28/ 0 赞/ 197 阅读

相关素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

╰+攻爆jí腚メ/ 2022年06月13日 12:28/ 0 赞/ 213 阅读

相关 acm 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有

缺乏、安全感/ 2022年05月18日 02:06/ 0 赞/ 373 阅读

相关 196. 质数距离(素数筛)

题目链接:https://www.acwing.com/problem/content/description/198/ [![知识共享许可协议][80x15.png]][

╰半夏微凉°/ 2021年10月29日 09:26/ 0 赞/ 369 阅读