素数距离-南阳online_judge语言入门

妖狐艹你老母 2022-06-01 04:57 175阅读 0赞

![这里写图片描述][SouthEast]

#include<stdio.h>
    #include<math.h>
    int main(){
        int isprime(int x);
        int i,groups,x,n_left,n_right,distance_left,distance_right;
        scanf("%d",&groups);
        while(groups--){
            scanf("%d",&x);
            for(i=x,distance_right=0;;i++){
                if(isprime(i)){
                    n_right=i;
                    break;
                }
                else{
                    distance_right++;
                }
            }
            for(i=x,distance_left=0;;i--){
                if(i==1){
                    distance_left=5;
                    break;
                }
                if(isprime(i)){
                    n_left=i;
                    break;
                }
                else{
                    distance_left++;
                }
            }
    
            if(distance_left>distance_right){
                printf("%d %d\n",n_right,distance_right);
            }
            else{
                printf("%d %d\n",n_left,distance_left);
            }
        }
    
        return 0;
    }
    int isprime(int x){
        int i;
        if(x==1)
            return 0;
        else{
            for(i=2;i<=sqrt(x);i++){
                if(x%i==0){
                    break;
                }
            }
            if(i>sqrt(x)){
                return 1;
            }
            else{
                return 0;
            }
        }
    }

以后判断素数用平方根法，速度更快  
注意1不是素数，要考虑各种特殊情况

[SouthEast]: /images/20220601/ab7d5f014c604397b2a8d7a311db9d61.png

发表评论取消回复

表情：

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

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

相关阅读

相关 NYOJ 24 素数距离问题

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

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

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

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

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

相关南阳题目187-快速查找素数

快速查找素数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素

左手的ㄟ右手/ 2022年08月20日 08:23/ 0 赞/ 165 阅读

相关南阳题目169-素数

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

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

相关南阳题目101-两点距离

两点距离时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=

╰半夏微凉°/ 2022年07月27日 14:45/ 0 赞/ 225 阅读

相关素数距离问题

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

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

相关素数距离-南阳online_judge语言入门

![这里写图片描述][SouthEast] include<stdio.h> include<math.h> int main(){

妖狐艹你老母/ 2022年06月01日 04:57/ 0 赞/ 176 阅读

相关矩形的个数-南阳oj语言入门

![这里写图片描述][SouthEast] 题目要求A>=1,B<1000,若A、B取值较大，经实验只有count为long long类型，才能正确计算矩形数。 ![这里

╰+哭是因爲堅強的太久メ/ 2022年06月01日 03:39/ 0 赞/ 183 阅读

相关 acm 素数距离问题

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

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

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

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

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