Java案例_求质数

Java案例_求质数

1.案例要求

求一定范围内的质数

2.案例分析

（1）使用for循环嵌套

（2）外层“i”控制所求的范围

（3）内层“j”控制求质数的逻辑关系判断

（4）如果i能被j整除，但是j不等于i，则break，退出本次内循环

（5）如果i能被j整除，并且j等于i，则打印i的值，即i为质数

3.实现代码

分析：这是使用int类型的start和end来限定求质数的范围，这里示例1-100范围内

/**
 * 输出1-100之间的所有质数
 * @author Ag
 *
 */
public class Test02 {
	public static void main(String[] args) {
		System.out.println("1-100之间的所有质数:");
		int start = 1;
		int end = 100;
		for (int i = start; i <= end; i++) {
			for (int j = 2; j <= i; j++) {
				if (i%j==0 && i!=j) {
					break;
				}
				if (i%j==0 && i==j) {
					System.out.print(i+" ");
				}
			}
		}
	}
}