爪哇2博客
爪哇2博客

如何在竞彩篮球分析中找到数字的素数

在这篇文章中,我们将看到如何在java中找到一个数的素数。
质数是大于1的自然数,除1及其本身外,没有除数。
一个数字的质数因子是将精确地除以给定数字的所有质数。
例如-
素数15 = 3.5
素数48 = 2,2,2,2,3让我们为其创建竞彩篮球分析程序:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
组织.Arpit.爪哇2blog;
 
进口 爪哇.实用程序.数组列表;
进口 爪哇.实用程序.清单;
 
上市 PrimeFactors主要 {
 
//此方法计算素数并将其添加到primeFactor列表中
上市 静态的 清单 主要原因(整型 ) {
  整型 n = ;
  清单 主要原因 = 数组列表();
  对于 (整型 i = 2; i <= n; i++) {
   (n % i == 0) {
    主要原因.(i);
    n / = i;
   }
  }
  返回 主要原因;
}
 
上市 静态的 虚空 主要([] args) {
  系统..打印(“十五个主要因素是:” );
  系统..打印(“%s%n”,主要原因(15));
 
  系统..打印(“ 48的主要因素是:”);
  系统..打印(“%s%n”,主要原因(48));
 
  系统..打印(“ 91的总理”);
  系统..打印(“%s%n”,主要原因(91));
 
}
}
 

运行上面的程序,您将获得以下输出:
1
2
3
4
5
6
7
8
 
主要原因 15 :
[3, 5]
主要原因 48 :
[2, 2, 2, 2, 3]
主要原因 91
[7, 13]
 

您可能想知道我们没有检查循环变量i是否为质数,但是您不知道’不需要这样做,因为在任何循环中,数字都已经被2除以了i-1,所以如果它是质数,我就只能被除数。

更优化的解决方案:

将上面的primeFactors函数更改为下面的函数

1
2
3
4
5
6
7
8
9
10
 
 //此方法计算素数并将其添加到primeFactor列表中
上市 静态的 清单 主要原因(整型 ) {
整型 n = ;
清单 主要原因 = 数组列表();
对于 (整型 i = 2; i <= n/i; i++) { (n % i == 0) { 主要原因.(i); n / = i; } } 如果(n>1)
主要原因.(n);
返回 主要原因;
}
 

这是基于以下事实:在上述for循环中,除数不能大于n / i。

请通过 爪哇面试程序 有关更多此类程序。


导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

Comments

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。


成为朋友

©2020 爪哇2博客