[Java] 蓝桥杯ADV-184 算法提高素数求和

问题描述
输入一个自然数n，求小于等于n的素数之和
样例输入
2
样例输出
2
数据规模和约定
测试样例保证 2 <= n <= 2,000,000

package adv184;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();boolean[] prime = new boolean[n+1];in.close();setPrime(prime);long sum = 0;for (int i = 2; i < prime.length; i++) {if (prime[i]) {sum += i;}}System.out.println(sum);}private static void setPrime(boolean[] prime) {for (int i = 2; i < prime.length; i++) {prime[i] = true;}for (int i = 2; i < prime.length; i++) {for (int j = 2; i * j < prime.length; j++) {prime[i * j] = false;}}}
}

[Java] 蓝桥杯ADV-184 算法提高素数求和相关推荐

蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯 ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 #include <iostre ...
JAVA蓝桥杯：高精度算法
问题描述问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
JAVA 蓝桥杯算法提高色盲的民主
JAVA 蓝桥杯算法提高色盲的民主资源限制时间限制:1.0s 内存限制:256.0MB 色盲的民主问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自 ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...

[Java] 蓝桥杯ADV-184 算法提高素数求和

[Java] 蓝桥杯ADV-184 算法提高素数求和相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-184 算法提高 素数求和

[Java] 蓝桥杯ADV-184 算法提高 素数求和相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-184 算法提高素数求和

[Java] 蓝桥杯ADV-184 算法提高素数求和相关推荐