【JAVA】计算1~100以内素数和

首先是素数的定义:

素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。【百度百科】
特殊点的:1既不是素数也不是合数,2是素数。

两种方法求素数:
第一种 【常用】

public class work02 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int add = 0;//用来记录素数和
		
		//寻找素数
		for(int i = 2; i<=100; i++) {
			boolean flag = true; //初始默认是素数
			for(int j = 2; j < i ;j++) {
				if(i%j == 0) {
					flag = false;//不是素数
					break;
				}
			}
			if(flag) {
				add += i;
			}
		}
		System.out.println(add);
	}

}

第二种 【节约时间】
和第一种差别就在二重循环的判断条件上,注意此处是用<=
只判断到数字的开方的位置

public class work02 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int add = 0;//用来记录素数和
		
		//寻找素数
		for(int i = 2; i<=100; i++) {
			boolean flag = true;
			for(int j = 2; j<= (int)Math.sqrt( i ) ;j++) { 
				if(i%j == 0) {
					flag = false;//不是素数
					break;
				}
			}
			if(flag) {
				add += i;
			}
		}
		System.out.println(add);
		

	}

}

最后结果:1060

你可能感兴趣的:(java,课后作业)