爪哇2博客
爪哇2博客

爪哇程序检查素数

这是一个简单的问题。可能不会直接询问您,但是您可以使用该程序创建许多其他复杂程序。
质数是大于1的自然数,除1及其本身外,没有除数。

程序逻辑:

如果任何一个数字不能被小于或等于该数字平方根的任何其他数字整除,则它是质数。
让我们为其创建竞彩篮球分析程序:

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
 
组织.Arpit.爪哇2blog;
 
上市 PrimeNumberMain {
 
上市 静态的 虚空 主要([] args) {
 
  系统..打印(“ 17是素数?:”+是 Prime(17));
  系统..打印(“ 2是素数?:”+是 Prime(2));
  系统..打印(“ 91是质数?:”+是 Prime(91));
  系统..打印(“ 29是素数?:”+是 Prime(29));
  系统..打印(“ 81是素数?:”+是 Prime(81));
}
 
上市 静态的 布尔值 是 Prime(整型 )
{
  对于 (整型 i = 2; i <=数学.sqrt(); i++) {
   如果(%i==0)
    返回 ;
  }
  返回 真正;
}
 
}
 

运行上面的程序,您将获得以下输出:

1
2
3
4
5
6
7
 
17 主要 ?: 真正
2 主要 ?: 真正
91 主要 ?:
29 主要 ?: 真正
81 主要 ?:
 

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


导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

Comments

  1. 您可以使该算法跳过偶数除法的速度提高2倍:

    为(int i = 2; i <=Math.sqrt(number); i+= (i>2? 2:1)){

    }

发表评论

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

订阅我们的新闻

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


成为朋友

©2020 爪哇2博客