Question

我有一个程序读取两个实数，然后打印出这两个之间的所有数字，可以被2或3或5整除。程序工作正常，但是当用户输入两个非常大的数字时（对于例如，1122222123333和214123324434434）程序需要很长时间才能计算结果。我想以某种方式修复程序，这样即使对于大数字，结果也会立即打印出来。

到目前为止，这是我的代码：

import java.util.Scanner;
public class Numbers 
{
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);        
        long x = sc.nextLong();   // first number input 
        long y = sc.nextLong();   // second number input            
        long num = 0;            // new variable num -- means all the numbers between these to given input numbers
        long count = 0;            // loop counter - how many numbers are divided by 2 or 3 or 5                        
        for (num = x; x <= num && num <= y; num++) {                                                    
            if (num % 2 == 0 | num % 3 == 0 | num % 5 == 0) {
                count = count + 1;             // increasing the counter by 1, so that every time the loop repeats, the counter increases...                                
            }               
        }
        System.out.println(count);  // prints out how many numbers are divided by 2 or 3 or 5 ...       
    }
}

Answer 1

嗯，你根本不需要循环。

您知道x和y之间可被2整除的数字是（y-x）/ 2（加减1）。
同样，x和y之间可被3整除的数字是（y-x）/ 3（加减1）。
x和y之间可被5整除的数字是（y-x）/ 5（加减1）。

您只需删除多次计算的数字。

如果你考虑A，B和B组C，分别被2,3和5（在所需范围内）整除的数字组，你的目标是找到：

|联盟B联盟C | = | A | + | B | + | C | - |与B |的交点 - |与C |的交集 - | B与C |的交点+ |与C |

因此，您必须减去可被2 * 3整除的数字，可被2 * 5整除的数字以及可被3 * 5整除的数字。最后，您必须添加可被2 * 3 * 5整除的数字。

示例：

在1000和2000之间，大约（2000-1000）/ 2 = 500个可被2整除的数字：1000,1002,1004，...，2000。实际上，计数是1，因为它是501而不是500，但你可以通过添加一些检查范围边缘的逻辑来调整。

类似地，大约有（2000-1000）/ 3 = 333个可被3整除的数字：1002,1005,1008，......，1998。

约（2000-1000）/ 5 = 200个可被5整除的数字：1000,1005,1010，...，2000。这里的计数再次被一个人关闭。

Answer 2

不是真正的答案，但由于我的声誉得分低，我不允许发表评论。

如果您可以从该数字加上或减去30（= 2 * 3 * 5），则数字可被2或3除尽，或者5不会改变。因此，您可以计算从1到30的匹配数字，然后计算您的范围内有多少30个数字的块，然后计算这些块未涵盖的匹配数字。

打印出可被其他数字整除的数字的Java程序

2 个答案: