计算100以内的质数和

计算100以内的质数和

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。最小的质数是2。

package qq;

public class qq {	 	
	
		public static void main(String[] args) {
			
			int i,n,sum=0;   //i遍历2~100，n遍历2~(i-1),sum表示质数和
			for(i=2;i<=100;i++) { 
				for(n=2;n<i;n++) {  //如果i在2~(i-1)都没有因子，那么i为质数
					if((i % n==0)) 
						break;	//有因子说明i不是质数，跳出循环														
					}
				if(n==i) {  //i在2~(i-1)都没有因子,那么i为质数
					System.out.println(i);
					sum+=i;
					}
				}
			System.out.println("100内的质数和为："+sum);
			}
		}

运行结果

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
100内的质数和为：1060