~~【Java】版本~~

解题思路:

注意事项:

参考代码:

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		for(int i = m;i<=n;i++){
	        if(i != n){
	            if(isPrime(i)){
    	            System.out.print(i+",");
    	            continue;
    		    }else{
    		        for(int j = i;j>=1;j--){
    		            if(i%j == 0 && isPrime(j)){
    		                System.out.print(j+",");
    		                break;
    		            }
    		        }
    		    }
	        }else{
	            if(isPrime(i)){
    	            System.out.print(i);
    	            continue;
    		    }else{
    		        for(int j = i;j>=1;j--){
    		            if(i%j == 0 && isPrime(j)){
    		                System.out.print(j);
    		                break;
    		            }
    		        }
    		    }
	        }
		}
	}
	public static boolean isPrime(int n){
        if(n == 1 || n == 0) return false;
        for(int i = 2; i * i <= n; ++i){
            if(n % i == 0) return false;
        }
        return true;
    }
    
}