- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个函数可以测试这个数字是否是质数。
public static boolean isPrime(int number) {
if (number == 2) {
return true;
} else if (number > 2) {
//faster method: number is even ? false : test odd divisors
for (int counter = 2; counter * counter >= number; counter++) {
if (number % counter == 0) {
return false;
}
}
return true;
} else {
return false; //what should it return 1, 0, negative numbers?
}
}
如果数字小于 2,它应该返回什么?这是一个考试问题,测试集将是非负整数。代码质量也会被评估,那么负数的常见处理方式是什么?抛出异常?声明所有负数为质数/合数?
最佳答案
质数(或素数)是大于1的自然数,不能由两个更小的自然数相乘得到。合数是一个非素数的正整数(即,它有除 1 和它本身以外的其他因子)。
注意
isPrime(1); //false
isComposite(1); //false
返回错误;//它应该返回什么 1, 0, 负数?
这是正确的所有小于 2 的数字都不是素数。也不是复合 Material 。
关于primes - 对于负数, bool 值 isPrime() 应该返回什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48598869/
请问我的代码中可能存在什么错误,为什么它打印数字而不是仅打印小于 10,000 的质数? public class Isprime { public static void main(Stri
网上有很多问题需要你找质数,所以我决定写一组函数来找它们。我使用 Eratosthenes 筛法 生成素数,因为与其他算法相比,它快速且易于实现。但是,我想知道是不是我的代码而不是我的方法 效率低下。
我构造了两个函数。第一个(不重要但相关,因为它在第二个中被调用)告诉一个数字是否是素数: def is_prime(i): if i == 1: print("prime")
这是一个程序,用于确定 10 个数字的数组中的元素是否为素数。打印时,主要的将被替换为-1,其他保持不变。 这对我来说似乎很好,但是当我用 9 运行代码时,有些会得到 -1,这意味着 9 是素数(错误
('1' * N) !~ /^1?$|^(11+?)\1+$/ 在网上,我找到了一段适用于 N >= 0 的 Ruby 代码,用于确定 N 是否为素数。据我所知,它看起来像是在玩正则表达式,但我不知道
已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。 这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-top
我大约一个月前开始学习 Java,今天我看到了一道我无法解决的问题。 问题是: Write a method named isPrime, which takes an integer as an a
我是 LISP 的新手,正在解决一些初学者问题。我尝试定义一个 ISPRIME 函数,但它似乎无法正常工作。这是我的代码: (defun ISPRIME (n &optional (d (- n 1
我在下面有一个 isPrime 函数: public static boolean isPrime(int n) { if(n == 1) return false; for(int
这是我的 isPrime 方法: private static boolean isPrime(int num) { if (num % 2 == 0) return false; f
我正在阅读 http://www2.informatik.hu-berlin.de/~weber/slipOff/hashmap_c.html并且很难理解这个函数是如何工作的: static unsi
我正在尝试创建一个基本函数来测试 Haskell 中整数的素数。我的代码可以在特定意义上工作,但是当我尝试将它传递给函数时继续收到错误消息。请注意,我使用 :{ 直接在 GHCi 中编写定义。和 :}
我正在尝试获取一个函数来确定 N 是否为质数。我是 Python 的新手,我知道这可能不是解决这个问题的最有效方法,但这是我的尝试 def is_prime(N): k = []
我正在做一个练习,它要求我使用尾递归在 scala 中实现 isPrime。我确实有一个实现,但是我在生成正确的基本案例时遇到了问题。 所以我的算法涉及检查从 2 到 N/2 的所有数字,因为 N/2
所以我能够在互联网的一点帮助下解决这个问题,这就是我得到的: def isPrime(n): for i in range(2,int(n**0.5)+1): if n%i==
所以,我开始学习编程并尝试使用 java 进行 euler 项目。问题 10 看起来非常简单,我想我可以使用我之前在另一个问题中用来获取素数的方法。问题是,该方法有效,除非我将其放入 for 循环中,
我有一个函数可以测试这个数字是否是质数。 public static boolean isPrime(int number) { if (number == 2) { retu
考虑以下方法: public static boolean isPrime(int n) { return ! (new String(new char[n])).matches(".?|(.
我有一个名为“prime.c”的程序,如下: #include "stdio.h" #include "stdlib.h" #include int isPrime(int number); voi
自然地,对于 bool isprime(number) 会有一个我可以查询的数据结构。 我定义最佳算法,即生成在 (1, N] 范围内内存消耗最低的数据结构的算法,其中 N 是一个常数。 只是我正在寻
我是一名优秀的程序员,十分优秀!