显示任意两个数字之间的素数列表(数字到的数字)

时间:2017-03-02 15:02:28

标签: java android-studio

对于设计部分,我使用了两个编辑文本来编号和编号。但它没有用。我被困在编码

1 个答案:

答案 0 :(得分:0)

您需要有效的UI和输入处理,以确保它们是整数值而不是小数或字符串。

假设你得到了正确的结果,那么你需要能够在两个数字之间生成素数。数学家可以给你一个更好的解释,但基本上这是一项艰巨的任务(特别是当你得到大数字时)。你需要一个函数来获取范围内的每个整数并检查它是否为素数(慢),或者你需要一个生成素数完整列表的函数(不存在)。

你可以通过使用预编译的素数列表来节省很多麻烦,例如这个素数列表最多可达~1,000,000:https://primes.utm.edu/lists/small/100000.txt。但是,将该列表放入内存中的数组也会有其缺点和成本。