java素数的代码 java素数和代码
java求素数代码
输出前500个素数
创新互联于2013年创立,先为卫东等服务建站,卫东等地企业,进行企业商务咨询服务。为卫东企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
其中
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
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,输出100到999的素数,,
代码如下,不过并不是传统的求素数的方法。
public class Test{
public static void main(String[] args){
int[] c = new int[1000];
for(int i=0; i1000; i++)
c[i]=0;//先将所有值初始化为0
for(int i=2; i500; i++)
for(int j=2; i*j1000; j++)
c[i*j]=1;//如果值发生改变说明不是素数
for(int i=100; i1000; i++)
if(c[i]==0)
System.out.print(i+" ");
}
}
输出结果如下:
文章题目:java素数的代码 java素数和代码
网页链接:http://scjbc.cn/article/doipiig.html