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、用豎式計算小數數的加減法時，要把相同相同數位對齊（同時小數點也要對齊，其實相同數位對齊後，小數點也就自動對齊了），從最低位算起。

用豎式計算加減法時，要把相同（數位）對齊，從（個位）算起。

因為如果不把相同（數位）對齊，不從（個位）算起，會比較難算。

備註：小數點也要對齊。