Question

编写一个程序，提示用户输入正的ineteger。然后它应输出一条消息，指示该号码是否为素数。注意：2是唯一的素数偶数。如果奇数整数不能被小于或等于数字平方根的奇数整数整除，则它是素数。

更新

这是我的计划，它还没有真正解决它:(

> array.select{|a| a[:room] == "A"}
#=> [{:name=>"John", :room=>"A"}, {:name=>"Nick", :room=>"A"}]

Idk下一步还在搞清楚T.T

Answer 1

您需要在代码中更新一些内容，其中一项是您需要循环来浏览输入数除以多个因素来检查它是否正确是否是素数。

以下是您的示例。请注意，它不是计算任何数字是否为素数的最佳方式，但它足以让您更好地理解，您可以阅读here进行素性测试。

在阅读以下代码之前，必须先阅读Why do we check up to the square root of a prime number to determine if it is prime?。

/**
 * Returns true if an integer is prime, false otherwise
 * @param n
 * @return
 */
public static boolean isPrime(int n) {
    //2 and 3 are primes
    if (n == 2 || n == 3)
        return true;
    //numbers divisible by 2 or 3 are not primes
    if (n % 2 == 0 || n % 3 == 0)
        return false;

    int i;
    // as we already checked dividing by 2 (so for all even including 4, 6),
    // 3 so lets start with 5   
    for (i = 5; i * i <= n; i += 2) {
        if (n % i == 0)
            return false;
    }
    return true;
}

Answer 2

给定数字是否为素数。我在这里添加程序，找到给定的数字是Prime Number还是Not。

注意：素数应仅自行划分。

self.window = UIWindow(frame: UIScreen.main.bounds)

let storyboard = UIStoryboard(name: "Main", bundle: nil)

let initialViewController = storyboard.instantiateViewController(withIdentifier: "HomeViewController")

self.window?.rootViewController = initialViewController
self.window?.makeKeyAndVisible()

return true

Java编程识别它是否是素数

2 个答案: