c++中数据存储问题!!!

如何储存1000000000大小的int型数据?比如说我要找出100000000000内所有质数!找出的质数应该存储在什么地方?数组肯定不行,动态申请也办不到似乎怎么了办?

c++

4个回答

如果要表示100000000000以内的数,用int肯定不行,起码是long。甚至long long。那么一个数字可能需要8个字节或更多。
1000000000个数x8个字节,需要8GB以上的内存,你的编译器和操作系统都必须是x64的,而你的计算机必须有>8GB的内存。
所以将这些数字放在内存中是不经济的,你可以考虑使用文件存储。

caozhy
贵阳老马马善福专门编写代码的老马就是我! http://download.csdn.net/detail/evil0angel/3371647
接近 3 年之前 回复
qq_31663901
qq_31663901 那可以麻烦示范一下代码吗?找出一亿内的质数并储存
接近 3 年之前 回复

整形表示不了这么大的数据,可以考虑使用字符串来表示,并进行和实现大数据的四则运算。

earbao
yunshouhu 回复qq_31663901: int 和long, long long等等都是有在计算机内存都是有范围限制的,如32位的计算机寻址只能寻找2^32-1= 4 294 967 296-1, 64位的计算机只能寻址2^63- 1=0x7FFF FFFF FFFF FFFF
接近 3 年之前 回复
qq_31663901
qq_31663901 为什么表示不了
接近 3 年之前 回复

可以试试外排序,然后一段一段的读进来查找,也可以用字符串的大数据

现在的PC都支持int64,一些指令还支持int128,超过了就只能是大数运算库了。
Java和C#都有原生的大数运算库,C/C++没有原生的有第三方的,要不就自己写一个。

100000000000这个数其实并不大,不明白为什么会放不下。RSA256的Key肯定比这个要大,也没说要放到文件中处理。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言数据存储问题
栈区(stack) 1.由编译器自动分配和释放,一般用来存放局部变量、函数参数, 2.空间较小,只有2M,也就是210241024=2097152字节,局部变量空间顶多放得下下524288个int类型。 3.当我们在栈区开一个大小为1e6的int数组时,就会溢出,程序无法运行。所以我们需要注意数组的大小,当需要存储的int数量大于1e5时,就需要在静态变量区开数组。 全局初始化数据区/静态数据区(...
c语言的数据存储问题
一直有一个问题没想明白:rn在vc++6.0中rnint i = 6;rn这个6是怎么存储的,它默认的是用什么进制表示的?请高手指点下!!!!!
C数据存储
C程序大致来讲可以分为四个数据区:常量区,静态去,堆区,栈区。 1.其中常量区存储了未被作为初始化使用的字符串常量和被const修饰的全局变量,其特点是只可被访问不可被写入,生命周期同程序的运行过程。 Char *p=”asdf”;//asdf会被存储在常量区 Char p[4]=”asdf”;//asdf不会被存储在常量区 2.静态区存储了全部的全局变量,和所有被static修饰的变量(...
关于汇编和C中的数据存储
(其实应该是属于数据结构在两种语言种的差异了):rn汇编有数据段、代码段、堆栈段以及附加段,与C语言里这样对应:rnrnrn数据段——rn全局区(全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 程序结束后由系统释放。rn).date段rn+常量区.rdate段rnrnrnrn堆栈段——rn堆(malloc/free等分配、回收,由程序员进行操作,若程序员不释放,程序结束时可能由OS回收,分配方式是类似于链表)rn+栈(存放函数的参数值,局部变量的值等,由编译器自动分配释放)rnrnrnrn代码段——rn程序代码区(存放函数体的二进制代码)rn====================================rnrn————纯属个人为了理解方便才来挖挖,如果对应的有错误还请高手们不吝赐教rn
c++中数据存储问题!!!
如何储存1000000000大小的int型数据?比如说我要找出100000000000内所有质数!找出的质数应该存储在什么地方?数组肯定不行,动态申请也办不到似乎怎么了办?
求助:数据存储中的问题
SqlConnection myConnection;rnmyConnection=new SqlConnection("Server=localhost;uid=sa;pwd=;database=wzb");rnmyConnection.Close(); rnString insertCmd="insert into Table_Project(a1,a122) values (@a1,@a122)";rnSqlCommand myCommand=new SqlCommand(insertCmd,myConnection);rnmyCommand.Parameters.Add(new SqlParameter("@a1",SqlDbType.VarChar));rnmyCommand.Parameters["@a1"].Value=TextBox1.Text;rnmyCommand.Parameters.Add(new SqlParameter("@a122",SqlDbType.Float,8));rnmyCommand.Parameters["@a122"].Value=TextBox122.Text;rnmyCommand.Connection.Open();rnmyCommand.ExecuteNonQuery();rnmyCommand.Connection.Close();rn其中在sql数据库中a122为float类型,当运行时,网页提示:输入字符串的格式不正确rn如果每个字段都为varchar就运行正确了!rn希望各位大虾帮助解决
directdraw中数据存储的问题!!
在directdraw中rgb数据格式的数据在页面中是以什么样的形式存储的啊??是先存储R,再G,再B还是一行RGB一行RGB??有没有这方面比较详细的介绍啊,感觉帮助文档上没有具体的说明啊?
位置服务中的数据存储问题
对位置服务中数据存储问题想了解研究的值 得一读
buffer中数据存储问题
DWORD *pDword = new DWORD [14726250]; rn不知道怎样在vs2005中,将这个buffer中每个数据存储在txt文件中。 rn如:pDword[0]=0xffff pDword[1]=0xfffe pDword[3]=0xfff2..... rn写入txt文件中每两个数字中加空格 ffff fffe fff2....... rn
asp中的数据存储问题
首先祝大家新年好!rn我现在遇到一个这样的问题,我用数据存储,但是运行时出现这样的问题,我的数据存储没有语法错误,所以我不知道是页面中的问题还是数据存储中的问题,请大家帮帮忙,给解决一下,谢谢!弹出的错误提示是这样的:rn错误类型:rnMicrosoft OLE DB Provider for ODBC Drivers (0x80040E14)rn[Microsoft][ODBC SQL Server Driver][SQL Server]Select D.DeptName,r.cardid,E.EmployeeName,I.TitleName,W.WorkName,r.eventtime From realtimeevent r Left Join Employeeinformation E On E.EmployeeID=r.EmployeeIDLeft Join Departments D On D.DeptID=E.DeptID Left Join TypeofWork W On W.WorkID=E.WorkID Left Join Title I On I.TitleID=E.TitleID where r.cardid not in(select cardid from zbinfo) and r.eventtime>='02 3 2008 10:45AM' and r.eventtime<='02 3 2009 10:45AM' Order by r.eventtimeAnd r.EmployeeID in( Select Drn/kqgl/Detail1.asp, 第 138 行rn其中138行是这样的:rs0.open cmdTotal,,3,3
asp.net中的数据存储问题
请问数据存储的代码是写在哪个文件中的啊?rn 还有就是我把我的程序分了4层:WEB,业务,数据层,数据存储。rn 我想在WEB里调用数据层中的函数时,怎么会说数据层的函数不存在呢?rn 这个到底要怎么用的啊?rnrnrn 我已经分别进行引用了啊!而且每个层次里都有要调用对象的.dll文件。rnrn 大家帮帮忙,有可能我说的不太明白!见谅!
浅谈C语言的数据存储
C语言的数据存储 分两册讲说 很详细 附图
C语言中的数据存储
请问各位师哥师姐:rn  在C语言中怎么将数据保存在磁盘上,用什么方法可以实现对该文件的读写。rn  比如将历年的温度存入文件,可以在程序运行时读出该文件历史数据,并能写入当天新的温度数据。rn  谢谢
C数据存储与提取
      在c语言中,不同类型的数据在内存中基本上没有差异,那么这些定义的类型的作用是啥呢?这些定义的类型是来改变编译器对这些数据提取时的方式,下面让我们来看一些经典例题!!   #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;Windows.h&amp;gt; int main() { unsigned int i; for (i = 9; i &amp;gt;= 0; i-...
C语言的数据存储
一、划分    1、代码区:​存放编译后可执行代码的区域。    2、静态存储区:存在着静态变量(static修饰的变量,如:static int a)​以及全局变量。全局变量和静态变量在分配内存时会被初始化器初始化为类型0。    3、常量区:存放一些常量(如: char *p = “abcd”)且被认为是只可读的。​       4、栈区:存放函数的形参和局部变量(包括
求助jsp中数据存储问题
在同一个表中有A和B两个字段,我想按照序号的顺序把A字段中的值存储到B字段中,请问这个过程用jsp怎么才能实现,如果用sql语句呢?还请各位能人帮忙解释一下。谢谢。
VB文件中的数据存储问题
二进制文件中rn0A 11 可以根据(后一字节*256+前一字节)换算出十进制的整数4362rn那 A4 70 9D 3F(通过什么公式)换算出单精度数1.23呢?rn那00 EF E3 2D 8D 1E D9 E2 40这8个字节通过什么公式算出日期为2005-9-5 22:54:49rn当然对于双精度数我也想知道rnrnrn
内存中的临时数据存储问题
做一个web方式的程序,涉及到数据,最终将该数据排序进行输出,同时在内存中存放,以便用户交互访问,当用户访问结束后,该数据即可清除。数据为rn rn string url;rn string title;rn string content;rn rn本身的想法是创建一个自定义数据类型数组,然后将数据保存在session中,为了节省内存,自定义类型数组希望做成动态数组,好像没办法实现,不知道还有哪些更加简便高效的方式,比如:datatable、直接存储到数据库等,主要是讲究高效可靠。
JSF中表格数据存储的问题
我有一个DataTable,里面放了从数据库中取出来的数据,然后在每一列中有一个输入框 ,同时在每一行的末尾有一个按钮,我想在某行按钮的时候把输入框里的值输到Backing Bean里面要怎样实现??直接写这样不行,不管输入什么都是0...
数据库中数据存储顺序问题
请教一个问题:rn批量往SQL Server数据库中拷入大量顺序数据的时候,有时候会发现在数据库中的数据顺序并不是完全按照原来的顺序存储的,请问有什么高效率的办法能让这些数据在数据库中顺序排列?rn另外,那位仁兄能提供一些使用SQL语句的程序C或C++例程,多谢!我的邮箱:ziyuxp2008@163.com
多媒体数据存储在Oracle数据库中的问题。
那位老兄能够提供avi文件存储在Oracle数据库中,并使用Delphi来播放的例证例子程序。
问个ARM中数据存储的问题
ARM中有符号数和无符号数怎么区分的?都是补码表示吗?rn比方说MOV R1 #0x80000000rnR1里面保存的是补码的话:是负数最小rn要是无符号的话编译器怎么知道?rn要是我做加法的话处理器怎么知道是有符号数还是无符号数加法啊?
搜索引擎中的数据存储问题研究
下载CAJViewer期刊阅览器可以打开,该论文主要研究了搜索引擎中的数据存储问题,还包含其他内容:Google搜索引擎的一些技术、搜索引擎相关技术、Lucene和Nutch机制等等。
+++++++数据存储问题!!!!!!!!!!!!
请问各位:rnrn 不知道大家用过电子日记簿(windows应用程序)没有!!但我想问一下每次写完日记后都需要保存,又没有数据库作为后台存储介质~~ 那它是用什么方法存储的啊!!?????rnrn 各位有何高见提示提示在下!!谢了!!
数据存储问题
请问如何将一个整形数据存放到一个指定bit大小的存储空间上?rn比如 int a = 6; char c; 将 a 的值存到 c 前6位bit上?后三位存储其他信息。rn请各位大虾提供一下思路,小弟不胜感激!
数据存储的问题
我有很多组数据,一组数据有结构体和数组,约2k字节,想存入8M的Flash,想实现数据的删除或者增加,于是我想到了链表。rn但是具体不知道可不可行,也没什么思路。还有一个就是怕内存不够,我只能一组一组写和读。
数据存储问题!
用户上传记录账单信息的文本文件。在这个文本文件里,每行是一条记录。用户提交请求后,我该怎样做,才能把帐单信息存储到数据库的账单信息表中呢?
数据存储问题!!!!
我用pb建立一个登陆框。将帐号密码存在数据库中。。。可是怎么让帐号和密码关联起来啊。具体建表和之后的操作怎么做呀。。能说的详细么。。。rn谢谢!!
数据存储的问题?
数据存储:rncreate or replace procedure all_users_seleprocrnisrn v_username all_users.username%type;rnbeginrn select username into v_username from all_usersrn where user_id = 5 ;rnend all_users_seleproc;rnrnrn我想用java调用这个数据存储,取得里面的v_username,rncs = con.prepareCall("call all_users_seleproc()");rncs.execute();rnuser=cs.getString("username");rn但什么也没有取出来。我想问一下,数据存储怎么返回一个值。rn
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法