锐客网

  1. 首页 > 睿知 > it技术 > >

java素数模型代码 java 素数

IT技术素数

java求素数代码输出前500个素数
其中
for
(int
i
=
2;
i
=
math.sqrt(k);
i)
从2开始，1不用比较，如果还有另外一个不是他本身的数可以整除他，那他就不是素数
math.sqrt(k)
是原先一个人提出的算法，加大效率的，你可以测试看看
已经按照你的要求用到了while和if
else
下面的朋友···别人说要用什么写就用什么写···有时候按要求去就好了
class
a
{
public
static
void
main(string
arg[])
{
int
num
=
0;
int
k=2;
while
(num
500)
{
if
(isprime(k))
{
system.out.print(k
"
");
num;
}
k;
}
}
public
static
boolean
isprime(int
k)
{
if
(k
==
2)
return
true;
else
if
(k
%
2
==
0)
return
false;
else
{
for
(int
i
=
2;
i
=
math.sqrt(k);
i)
if
(k
%
i
==
0)
return
false;
return
true;
}
}
}
编写java程序找出2-100之间的所有素数 求大神素数又称质数，有无限个 。素数定义为在大于1的整数中 ， 除了1和它本身以外不再有其他因数的数称为素数 。
java程序找出2-100之间的所有素数 ， 代码如下：
public void findPrimeNumber(){
//存放素数集合
ListInteger lists=new ArrayListInteger();
//遍历2-100
for(int x=2;x100;x){
//标志是否为素数，默认是true
【java素数模型代码 java 素数】boolean flag=true;
//循环x除以（x/2)的数，能整除则不是是素数（不包含2）
for(int y=2;yx/2;y){
if(x%y==0){
//能整除，则把标志设置为false,不是素数
flag=false;
break;
}
}
if(flag){
//flag还是true,则是素数
lists.add(x);
}
}
System.out.println("2-100的素数集合：" lists);
}
结果：
2-100的素数集合：[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
java素数代码为什么要除以2很简单java素数模型代码的道理java素数模型代码，一个数不可能被它本身的一大半整除 。比如3/2或者5/3等等 。再往上试就没有意义java素数模型代码了 。也到不了一半java素数模型代码，因为偶数肯定不是素数 。java素数模型代码你要改ij也可以，不过当i的值很大的时候 ， 就会明显会降低程序的效率，浪费计算机的资源 。
java代码实现101-200的素数如果for循环完成后，j的值大于或等于i，说明i就是素数，所以有这个判断 。判断成功后 ， 素数总数加1，输出这个素数 。判定为素数的原因就是比i小的数都不能除尽他 。
java素数模型代码的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容，更多关于java 素数、java素数模型代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：关于判断四位回文数python的信息

    下一篇：不错的家居直播设备品牌，家具直播品牌介绍及产品讲解