1-100素数的和

题目:1-100素数的和

素数:除了1和它本身以外不能被其它数整除(1不是素数)

算法思路:先定义一个sum进行后续的叠加计算,外层for表示要判断的素数,内层for进行比较,当i%k等于0且i不等于k的时候i一定不是一个素数直接结束内层循环判断下一个数。当i%k等于0且i等于k的时候该数一定是一个素数。

源码:

package suanfa;

public class shusu {

	public static void main(String[] args) {
		int sum = 0;
		for(int i = 2; i <= 100; i++) {
			for(int k = 2; k <= i; k++) {
				if(i % k == 0 && i != k) {
					break;
				}
				if(i % k == 0 && i == k) {
					sum += i;
					System.out.println(i);
				}
			}
		}
		System.out.println(sum);
	}
}

运行截图:
1-100素数的和_第1张图片
有其它想法或者需要改进的地方,欢迎各位大佬评论区留言!

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