100亿个整数的计算方法

① 100亿个数字，如何最快找出其中10000个最大的数

先分出其中10000个数，再在10000个数中找最大的

② 求一个可以快速计算出超过一百亿以内的质数的C语言算法。

#include<cstdio>
#defineMAXSIZE10000001
boolisPri[MAXSIZE];
intPri[MAXSIZE],count;
voidGetPri()
{
count=0;
isPri[0]=isPri[1]=1;
for(inti=2;i<MAXSIZE;i++)
{
if(isPri[i]==0)
Pri[count++]=i;
else
continue;
for(intj=2;i*j<MAXSIZE;j++)
isPri[i*j]=1;
}
return;
}
intmain()
{
GetPri();
intm,n,flag,index;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag=1;
for(inti=0;;i++)
if(Pri[i]>=m)
{
index=i;
break;
}
for(inti=index;i<count&&Pri[i]<n;i++)
{
if(flag==1)
{
printf("%d",Pri[i]);
flag=0;
}
else
printf("%d",Pri[i]);
}
if(flag==1)
printf("-1");
printf("
");
}
return0;
}

③ 100亿个无序有重复的64位整数,如何找到其中位数

借助数据库，直接取max（）和min（），求平均数；
或者用轮询，设定amax，amin，测试每一个数，如果比amax大，就让amax等于它；如果比amin小，就让amin等于它，循环一遍，也是要点时间的

中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

④ 请问个十百千万十万百万千万，是从左往右数还是右往左数呢 怎么个数法。

“个十百千万十万百万千万”应该从右向左数；

从右往左依次是个级（个位、十位、百位、千位）、万级（万位、十万位、百万位、千万位）、亿级（亿位、十亿位、百亿位、千亿位）……分别表示多少个一、多少个万、多少个亿……。

(4)100亿个整数的计算方法扩展阅读：

“数位”与“位数”、“计数单位”的区别：

“数位”是指一个数的每个数字所占的位置。数位顺序表从右端算起，第一位是“个位”，第二位是“十位”，第三位是“百位”，第四位是“千位”，第五位是“万位”，等等。同一个数字，由于所在的数位不同，它所表示的数值也就不同。

“位数”是指一个自然数中含有数位的个数。像458这个数有三个数字组成，每个数字占了一个数位，我们就把它叫做三位数。198023456由9个数字组成，那它就是一个九位数。“数位”与“位数”不能混淆。

一（个）、十、百、千、万、十万、百万、千万、亿、十亿、百亿、千亿……，都是计数单位。“个位”上的计数单位是“一（个），“十位”上的计数单位是“十”，“百位”上的计数单位是“百所以在读数时先读数字再读计数单位。

⑤ 100亿个整数，内存足够，如何找到中位数

100亿个整数存入数组arr，按数值大小升序排列
中位数=(arr[5000000000]+arr[5000000001])/2

⑥ 一百亿一百亿的数，“o"前面的第四个数，正好是80800000000后面的第五个数，“o"所代表的数是几紧急

题目：【 一百亿一百亿地数，字母“o"前面的第四个数，正好是 808 0000 0000 （808亿）后面的第五个数，问字母“o"所代表的数是几？ 】

解答：【首先，需要求出“字母o前面的第四个数”是多少！由题意可知：字母o前面的第四个数，正好是808亿后面的第五个数。。即可理解为：比“字母o所代表的数”小400亿的数，正好等于 比808亿大500亿的那个数！

【分析： ——————因为是“一百亿一百亿地数”，并且按照“字母o‘前面’的数字小，‘后面’的数字大”的原则 ，，只需要，在“808亿”这个数字上再加5个“一百亿”，即“五百亿”就行了！！】

第一步：808亿＋100亿×5＝808亿＋500亿＝1308亿

【接下来，需要计算字母o所代表的数字是多少。。】

通过前面计算，得出808亿后面的第五个数字是1308亿。而这个1308亿，同时又是“字母o前面的第四个数”。按照“前面的数字小，后面的数字大”的原则，来分析1308亿。。

首先，1308亿是字母o前面的第四个数，，那么反过来，字母o就是1308亿后面的第四个数！——————由“字母o前面的……”，可推断出1308亿这个数字位于字母o的前面。。。也就是比字母o要小。。。而字母o反过来就比1308亿大！

大多少呢？————因为字母o排在1308亿的后面第四位，所以，理应比1308亿要大400亿。（100亿×4＝400亿）

第二步：1308亿＋400亿＝1708亿

答：题目中提到的字母o所代表的数字是：1708亿。。

【THEEND.】——————（长嘘一口气！累啊！四年级小虾米的题目，看似不难，但要说清楚思路和过程，可真难哦！！～～～）

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
=========================================================================

这个回答，是我在 “网络私信” 里面发送给你的解答内容，现在，看到了知道里的这个问题，所以就将那个回答原封不动地 粘贴过来了。。。

你愿意选为满意就支持下吧！O(∩_∩)O谢谢

=========================================================================
=========================================================================

⑦ 中国计数法:个十百千万，十万百万千万，亿十亿百亿千亿，兆十兆百兆千兆，兆完了怎么计请续!

个、十、百、千、万、亿、兆、京、垓、秭、穰、沟、涧、正、载

他们的数值
个、
十、数字后1个0
百、数字后2个0
千、数字后3个0
万、数字后4个0
亿、数字后8个0
兆、数字后12个0
京、数字后16个0
垓、数字后20个0
秭、数字后24个0
穰、数字后28个0
沟、数字后32个0
涧、数字后36个0
正、数字后40个0
载、数字后44个0
载之后，是：极恒河沙、阿僧只、那由他、不可思议、无量、大数
极恒河沙、数字后48个0
阿僧只 、数字后52个0
那由他 、数字后56个0
不可思议、数字后60个0
无量 、数字后64个0
大数 、数字后68个0

⑧ 一百万亿用科学计数法表示是什么

一百万亿用科学计数法表示为1乘以10的14次方。

科学计数法是将一个数写作a×10ⁿ的形式。比如276亿=276,0000,0000=2.76×10¹⁰。所以276亿用科学记数法表示为2.76×10¹⁰。

具体方法:

科学记数法是指把一个数表示成a×10的n次幂的形式（1≤a<10，n 为整数）。科学计数法可以很方便地表示一些绝对值较大的数，用科学计数法也可以很方便地表示一些绝对值较小的数。一个小于1的正数可以表示为a×10的n次幂的形式，其中1≤a<10，n是负整数。

科学计数法的规则：数字部分,保留一位整数,其余均为小数；指数部分：对于大于10的数，其指数为整数位数减1，指数部分：对于小于1的数,第一个不是0的数前面。

科学记数法是一种记数的方法。把一个数表示成a与10的n次幂相乘的形式（1≤|a|<10，n为整数），这种记数法叫做科学记数法。当我们要标记或运算某个较大或较小且位数较多时，用科学记数法免去浪费很多空间和时间。

⑨ 100亿+100等于几

1000000000+100=10000000100，计算方法如下：

1、用竖式计算整数的加减法时，要把相同相同数位对齐，从个位算起。

2、用竖式计算小数数的加减法时，要把相同相同数位对齐（同时小数点也要对齐，其实相同数位对齐后，小数点也就自动对齐了），从最低位算起。

用竖式计算加减法时，要把相同（数位）对齐，从（个位）算起。

因为如果不把相同（数位）对齐，不从（个位）算起，会比较难算。

备注：小数点也要对齐。