qq_36519547 2016-11-01 13:18 采纳率: 100%
浏览 840
已采纳

求解答C语言求解 新人一个!!

从键盘输入一个整数,输出距离该数最近的素数。根据输入的数不同,此问题可能有一个答案(或者比输入的数大或者比输入的数小),也可能需要输出两个值(一个比输入的数大,一个比输入的数小,两个距离输入的数一样近)。PS:数学意义上的最小素数是2,例如,若输入-213,结果应是2
不要太高深 开头用#include int main for scanf printf 等等这几类基础的吧
其他复杂的就算了吧

  • 写回答

2条回答 默认 最新

  • sdljtyk 2016-11-01 13:54
    关注
    #include<stdio.h>  
    
    int p[10000];  
    
    //将10000以内的所有素数枚举放到数组 p 中。 
    void prime()  
    {  
        int i,j;  
        for(i=2;i<10000;i++)  
            p[i]=1;  
        int k=100;  
        for(i=2;i<k;i++)  
        {  
            if(p[i])  
                for(j=i+i;j<10000;j+=i)  
                    p[j]=0;  
        }  
    }  
    
    int main()  
    {  
        int n;  
        prime();   
        while(scanf("%d",&n))  
        {  
            int num1,num2;
            num1=num2=99999;
            int i=n;
            if(n<0)
            {
                printf("2\n");
                continue;
            }
            while(true)
            {
                if(p[i]==1)
                {
                    num1=i-n;
                    break;
                }
                i++;
            }
            int x=n-1;
            while(x>0)
            {
                if(p[x]==1)
                {
                    num2=n-x;
                    break;
                }
                x--;
            }
            if(num1<num2)
                printf("%d\n",i);
            else if(num1==num2)
                printf("%d %d\n",i,x);
            else 
                printf("%d\n",x); 
        }  
        return 0;  
    }  
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 求学软件的前人们指明方向🥺
  • ¥50 如何增强飞上天的树莓派的热点信号强度,以使得笔记本可以在地面实现远程桌面连接
  • ¥15 MCNP里如何定义多个源?
  • ¥20 双层网络上信息-疾病传播
  • ¥50 paddlepaddle pinn
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控:网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services