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 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形