c – 确定性地检查大数是素数还是复数？

原文

我正在寻找一种算法来进行素数测试(如10200)数字.
有没有好的算法？

理想情况下,我更喜欢一种非概率算法.

注意：数字超过50且少于200位.

解决方法

如果您正在寻找非概率测试,您可能需要查看 AKS primality testing algorithm,它大致在O(log6 n)时间内运行.对于您拥有的位数,这可能是可行的.

也就是说,概率素性测试非常好,许多都具有指数级的错误率.我会建议使用其中一种,除非有充分的理由不这样做.

编辑：我刚刚找到this page containing several C++ implementations of AKS.我不知道它们是否正常工作,但它们可能是一个很好的起点.

希望这可以帮助！

c – 确定性地检查大数是素数还是复数？的更多相关文章

  1. macos – 如何使用针对Swift结构的Cocoa绑定

    我正在学习斯威夫特.这些天我主要在iOS工作,但我目前正在为OSX开发一个小项目.在OSX上,我喜欢使用Cocoa绑定将我的模型中的值链接到UI元素.它节省了大量的胶水代码.我正在编写一个程序,将Swift的性能与C/Objective-C的性能进行比较.我正在使用素数生成器作为测试项目.我创建了一个SwiftStructComputeSettings,它封装了在Swift和Objective-C

  2. php – 从整数生成伪随机6字符串

    我现在花了整整2天的时间,没有将700,000,000个代码转储到数据库中并随机检索它们我完全没有想法.斯蒂芬如果你采用输入序列1,3…

  3. java – 找到质数比这更简单的方法吗？

    有没有比这更有效,更清洁/更优雅的寻找素数的方法？效率现在问题的另一面是确定指定范围内的素数的有效方法.虽然快速的互联网搜索应该产生许多不同的“快速”算法,用于确定一组比蛮力方式更紧固的素数.其中一种方法是阿特金筛选：方便的是,我们现在只需更改前一个主程序中的一行即可使用此素数生成器！

  4. java – 为什么Netbeans以它的方式生成hashCode()？

    特别是由于thisansweronthelinkedSOquestion,我了解了现在更全面地设计一个hashCode方法中使用素数的逻辑.然而,目前为止,没有人真正解决的问题的另一方面是Netbeans如何选择它为生成的方法所做的素数.哈希字段和其他乘数似乎根据类的各种因素而不同.例如,如果我添加第二个String到该类,则hashCode()变为那么,为什么Netbeans选择这些特定的素数,而不是其他的？

  5. 什么是在java中查找下一个最大素数的内置函数？

    JavaAPI是否提供了一个在给定输入x的情况下计算下一个最大素数的函数？解决方法这将是一个非常深奥的方法,并不是一个很好的候选人包含在一般类库中.您需要使用test或sieve自己编写.

  6. 任何人都可以解释一下java设计HashMap的hash()函数吗？

    为什么这个方法可以抵御糟糕的hashCode函数？对于获得(桶/槽)索引的大小执行的模数简单地通过以下方式计算：hash&(这正是HashMap中用来获取索引的内容！

  7. c – 确定性地检查大数是素数还是复数？

    我正在寻找一种算法来进行素数测试数字.有没有好的算法？

  8. c – 素数算法

    我需要生成素数但我的算法很慢.我的代码：t是测试用例的数量m,n是要打印质数的范围.解决方法您需要创建一个与您要查找的最大素数一样大的布尔数组.在开始时它完全初始化为true.如果i是素数,则此类数组的第i个单元格将为true,否则为false.从i=2开始迭代：它是素数,然后将索引倍数为2的任何单元格设置为false.转到下一个素数(i=3)并执行相同操作.转到下一个素数并且一次又一次地执行相同操作.

  9. c – 哈希表实现

    我刚刚买了一本书“C接口和实现”.在第一章中,它实现了一个“Atom”结构,示例代码如下：在本章末尾,在练习3.1中,该书的作者说“大多数文本都建议使用素数作为桶.使用素数和良好的散列函数通常会给出一个更好地分配挂在水桶上的列表的长度.Atom使用2的幂,有时明确引用作为一个糟糕的选择.编写一个程序来生成或读取10,000个典型的字符串和度量Atom_new的速度和分布列表的长度.然后更换桶以使其

  10. c – 找到给定一个素数列表的最接近的数字

    说我有一个数字,我可以找到构成这个数字的所有主要因素.例如,6000是2^4*3*5^3.如果我有一个数字不能很好地分解,我该如何找到下一个最接近的数字？例如,给定数字5917,与素数列表3,5,7的最接近的数字是多少？

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题：我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组？

  2. 为什么C标准使用不确定的变量未定义？

    垃圾价值存储在哪里,为什么目的？解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子：产生：虽然这段代码：产生：你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法？

    更新：通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的：我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始？

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是：这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准：(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型！PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么？

  6. 什么是C名称查找在这里？ (&GCC对吗？)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func？解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字：当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗？解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量：然后你就像这样使用它：当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么？说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏？应该用新的类和重载操作符完成吗？解决方法这是一个非常复杂的表达.更好地给它一个名字：现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素？

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码：其中x=以下：方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是：2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的？请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部