题目:求100之内的素数。

分析:质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
for循环遍历100,使其从一一直除到他的开根号。只除到开根号是因为开根号之后的数如果能被整除必定将与一个开根号之前的数相对应,此二数相乘与所开根号的数相同。
因为最小的素数是2,所以循环从2开始。

public class Test27 {
	public static void main(String[] args) {
		System.out.print("100之内的素数有:");
		for (int i = 2; i <= 100; i++) {
			int sum = 0;
			for(int j = 1; j <= Math.sqrt(i); j++) {
				if(i % j == 0) {
					sum++;
				}
			}
			if(sum == 1) {
				System.out.print(i + " ");
			}
		}
	}
}

题目:求100之内的素数。_第1张图片

你可能感兴趣的:(Java算法)