普通网友 2016-11-01 07:04 采纳率: 0%
浏览 992

求解C语言编程。。。。。。。

从键盘输入一个整数,输出距离该数最近的素数。根据输入的数不同,此问题可能有一个答案(或者比输入的数大或者比输入的数小),也可能需要输出两个值(一个比输入的数大,一个比输入的数小,两个距离输入的数一样近)。PS:数学意义上的最小素数是2,例如,若输入-213,结果应是2
不要用太高级的字符,新人刚开始学这一块

  • 写回答

1条回答 默认 最新

  • zhoucc910311 2016-11-01 08:33
    关注

    package demo;

    import java.util.Scanner;

    public class demo2 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("请输入一个整数:");  
        int num = scan.nextInt();       
        boolean boo=true;
        for(int k=2;k<num;k++){
            if (num % k == 0) {                
                boo=false;
                break;
              }   
        }
        if(boo==true){
            System.out.println("素数="+num);
        }else{
            int c=num;
            int a=test1(num);
            int b=test2(c);
            if(a-c>c-b){
                 System.out.println("素数="+b);
            }else if(a-c==c-b){
                 System.out.println("素数="+a+"和"+b);
            }else{
                 System.out.println("素数="+a);
            }
        }
    
    }
    
    public static int test1(int num){
        int a=0;
        for (int i = 2; i < num; i++) {         
              if (num % i == 0) {  
                a=1+num++;              
              }   
        } 
        return a;
    }
    
    public static int test2(int num){
        int b=0;        
        for (int j = num; j >2 ; j--) {  
            boolean falg=true;
             for(int n = 2;n<j;n++){
                 if(j % n == 0){
                     falg=false;
                    break;
                 }  
                 if(falg==true){
                     b=j;
                     return b;
                 }
             }      
        }  
        return b;
    }
    

    }

    评论

报告相同问题?

悬赏问题

  • ¥100 c语言,请帮蒟蒻看一个题
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)