java - 在素数数组中查找特定数字

Question

我正在尝试在 Java 中查找具有特定条件的素数。

挑战是显示所有包含“3”四次的素数(小于 100.000)。我已经有一个代码可以显示 100.000 以下的所有素数，但我似乎无法弄清楚如何计算包含数字“3”的素数四次。然而，我可以数出所有素数。

有人可以帮我解决这个问题吗？

这是我的代码，我要在哪里将数字放入字符串中？

    package Proeftentamen;

import java.util.regex.*;

/**
 *
 * @author Stefan
 */
public class Vraag_6 {

    /// priemgetallen waar 4x een 3 in voor komt???? wtf...
    public static void main(String[] args) {
        boolean[] lijst = new boolean[1000000]; // hoeveelheid getallen
        vularray(lijst);
        lijst = zeef(lijst);
        drukaf(lijst);
    }

    public static void vularray(boolean[] lijst) {
        for (int i = 2; i < lijst.length; i++) {
            lijst[i] = true;
        }
    }

    public static boolean[] zeef(boolean[] lijst) {
        for (int i = 2; i < lijst.length / 2; i++) {
            if (lijst[i]) {
                for (int j = 2 * i; j < lijst.length; j += i) {
                    lijst[j] = false;
                }
            }
        }
        return lijst;
    }

    public static void drukaf(boolean[] lijst) {
        int count = 0;
        for (int i = 2; i < lijst.length; i++) {
            if (lijst[i] == true) {
                System.out.println(i + " " + lijst[i]);
                count++;
            }
        }
        System.out.println("Aantal priemgetallen: " + count);
    }
}

Answer 1

这个问题听起来真的很像家庭作业，所以你应该写下你想到了什么以及到目前为止你尝试了什么。

数数的方法有很多种。只是给你一个线索，你可以使用提醒操作(在 Java 中 - %):

56 % 10 = 6
25 % 5  = 0

因此，当您除以 10 并使用提醒操作时，您可以得到您号码的最后一位。现在使用循环和计数器，你会没事的。

另一个选项(非常丑陋，所以不要真正使用它:))- 将您的数字转换为 String 并迭代(循环)其字符。

希望这对您有所帮助，祝您好运!