IMAUOJ——1381: 输出所有素数

题目描述

输出给定范围内的所有素数。

输入格式

输入两个正整数m，n。

输出格式

输出[m，n]之间的所有素数，素数之间用空格分隔，每个输出占一行。

样例输入content_copy

2 10

样例输出content_copy

2 3 5 7

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {

    Scanner input = new Scanner(System.in);
    Scanner c = new Scanner(System.in);
        int a = c.nextInt();
        int b = c.nextInt();
        int m=0,n=0;
        if(a == b){
            System.out.println("m和n相等");
            System.exit(0);
        }else{
            if(a>b){
                m = b;
                n = a;
            }else{
                m = a;
                n = b;
            }
                     
        }
        for (int i = m; i <= n; i++) {
            
            int k = (int)Math.ceil(i/2);
            boolean x = true;
            
            for (int j = 2; j <= k; j++) {
                
                if(i%j==0){
                    x = false;
                }
            }
            if(x){
                System.out.print(i+" ");
            }
        }
    }
}