【ZZULIOJ】1092: 素数表(函数专题）（Java）

目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

code

---

题目描述

 输入两个正整数m和n，输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 
int prime(int n) 
{ 
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0 
} 
对于C/C++代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序。

输入

 输入两个正整数m和n，m<=n，且都在int范围内。 

输出

 输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。

样例输入 Copy

2 6

样例输出 Copy

2 3 5 

code

import java.util.*;

public class Main {
	static boolean che(int x) {
		if (x < 2) return false;
		for (int i = 2; i <= x/i; i ++)
			if (x % i == 0)
				return false;
		return true;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int m = sc.nextInt(), n = sc.nextInt();
		for (int i = m; i <= n; i ++) {
			if (che(i))
				System.out.print(i + " ");
		}
	}
}