189 8069 5689

java代码怎么求素数 java中求素数的代码

利用Java编写应用程序求100以内的全部素数

质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

为宣城等地区用户提供了全套网页设计制作服务,及宣城网站建设行业解决方案。主营业务为做网站、成都网站制作、宣城网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n=100; n++) {     //3~100的所有数

i=2;

while (in) {

if (n%i==0)  break;  //若能整除说明n不是素数,跳出当前循环

i++;

}

if (i==n) {     //如果i==n则说明n不能被2~n-1整除,是素数

k++;             //统计输出数的个数

System.out.print(i+ "\t ");

if (k %6==0)    //每输出5个则换行

System.out.println();

}

}

}

}

JAVA素数算法

我给你个算法,言简意赅

int n = 23;//所求素数范围(0-n以内)

int j = 1;

for (int i = 2; i  n; i++) {

for (j = 2; j  i; j++) {

if (i % j == 0)

break;

}

if (j = i) {

System.out.println(i);

}

}

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语言中,用类的方法求素数

判断素数方法,你供参考,代码如下:

public class SuNum {

public static void main(String[] args) {

if(getResult(4)){

System.out.println("素数");

}else{

System.out.println("非素数");

}

}

public static boolean getResult(int num) {

boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false

int k = (int) Math.sqrt(num);

for (int j = 2; j = k; j++) {

if (num % j == 0) {

isPrime = false; // 如果能够有数整除num,那么就不是素数.

}

}

if (isPrime) {

isPrime = true;

}

return isPrime;

}

}

满意请采纳!


分享名称:java代码怎么求素数 java中求素数的代码
分享URL:http://jkwzsj.com/article/doigijh.html

其他资讯