素数计算
难度:青铜
0时间限制:1秒
巴占用内存:64M
编写一个程序来计算m到之间的素数(含边界)。然后计算总和=第一个素数
第二个素数+第三个素数-第四个素数+第五个素数..,这些素数按降序排列。
格式
输入格式:输入为整型,空格分隔
输出格式:输出为整型

- //
- // Created by abner on 2022/11/10.
- //
- #include
- using namespace std;
- int main(){
- int a,b,sum=0,tag=-1;
- cin >>a >>b;
- for (int i=b;i>=a;i--){
- if(i==1)continue;
- bool flag = true;
- for (int j=2;j<=sqrt(i);j++)
- if(i%j == 0){
- flag=false;
- break;
- }
- if(flag==true){
- tag *= -1;
- sum = sum + tag*i;
- }
- }
- printf("%d",sum);
- return 0;
- }
Hadoop是一个由Apache基金会所开发的分布式系统基础架构。用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力进行高速运算和存储。Hadoop实现了一个分布式文件系统( Distributed File System),其中一个组件是HDFS(Hadoop Distributed File System)。HDFS有高容错性的特点,并且设计用来部署在低廉的(low-cost)硬件上;而且它提供高吞吐量(high throughput)来访问应用程序的数据,适合那些有着超大数据集(large data set)的应用程序。HDFS放宽了(relax)POSIX的要求,可以以流的形式访问(streaming access)文件系统中的数据。Hadoop的框架最核心的设计就是:HDFS和MapReduce。HDFS为海量的数据提供了存储,而MapReduce则为海量的数据提供了计算 [1] 。
中文名
海杜普
外文名
Hadoop
类 别
学 科
信息科学
核心组件
本 质
大数据软件系统运行框架
编辑 播报
Hadoop起源于Apache Nutch项目,始于2002年,是Apache Lucene的子项目之一 [2] 。2004年,Google在“操作系统设计与实现”(Operating System Design and Implementation,OSDI)会议上公开发表了题为MapReduce:Simplified Data Processing on Large Clusters(Mapreduce:简化大规模集群上的数据处理)的论文之后,受到启发的Doug Cutting等人开始尝试实现MapReduce计算框架,并将它与NDFS(Nutch Distributed File System)结合,用以支持Nutch引擎的主要算法 [2] 。由于NDFS和MapReduce在Nutch引擎中有着良好的应用,所以它们于2006年2月被分离出来,成为一套完整而独立的软件,并被命名为Hadoop。到了2008年年初,hadoop已成为Apache的顶级项目,包含众多子项目,被应用到包括Yahoo在内的很多互联网公司 [2] 。
Hadoop图标
编辑