100以内的素数和问题

最新推荐文章于 2021-05-17 19:44:20 发布

li1376417539

最新推荐文章于 2021-05-17 19:44:20 发布

阅读量192

点赞数

分类专栏：蓝桥杯准备题目文章标签： Java 素数

本文链接：https://blog.csdn.net/li1376417539/article/details/83960560

版权

蓝桥杯准备题目专栏收录该内容

10 篇文章 0 订阅

订阅专栏

求100以内的素数和问题：

import java.util.Scanner;

public class SuShu {
	public static void main(String[] args) {
		int n,sum = 2;
		System.out.println("输入一个正整数(>2):");
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		for(int i = 3;i<=n;i++) {
			int j = 2;
			for(;j<=i/2;j++) {
				if(i%j == 0)
					break;
			}
			if(j > i/2)
				sum += i;
		}
		System.out.println(sum);
	}
	/**
	 * output:
	 * 输入一个正整数(>2):
	 * 100
	 * 1060
	 */
}