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编写一个程序段：输入一个自然数,判断该数是否为素数？

int n = 7; //输入的自然数\x0d\x0a int k = 0; //输出的状态控制 初始化为0\x0d\x0a for (int i = 2; i

回答于 2022-12-11

JAVA:求1到100素数

public class Test{

public static void main(String []arg){

prime(100);

}

// 什么是质数,合数,约数?

// “素数”，又称“质数”，是指：

// 除1和其自身之外，没有其它约数的正整数

// 如 2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，...

// 2是最小的质数，也是唯一的偶质数

// 质数有无数多个

// 与素数相对的，有“合数”：

// 除1和其自身之外，仍有其它约数的正整数

// 规定：1和0既不是质数，也不是合数

// 一个数除了1和它本身不再有别的约数，

// 这样的数叫做质数,也叫素数。20以内

// 的质数有：2、3、5、7、11、13、17、19

// 一个数除了1和它本身还有别的约数,这样

// 的数叫做合数。1和0不是质数也不是合数。20

// 以内的合数有：4、6、8、9、10、12、14、15、16、18、20。

// 数a能被数b整除，a就是b的倍数，b就是a的约数。例如：15÷5=3，

// 那么15是5的倍数，5是15的约数。约数与倍数是相互的，

// 不能单独说15是倍数，5是约数。在讨论质数、合数、约数、

// 倍数都指自然数（0除外）。

public int prime(int num) {// 能求无限大的质数//但如果所求的范围太大，计算的时间需要很久

long is = System.currentTimeMillis();

int n, m, i = 0;

label1: for (n = 2; n = num; n++) {

for (m = 2; m = n / 2; m++) {

if (n % m == 0)

continue label1;

}

i++;

// System.out.println("第" + i + "个素数是：" + n);

}

long ie = System.currentTimeMillis();

System.out.println("time=" + (ie - is));

return i;

}}