java中关于素数的代码 java素数和代码

用JAVA求前50个素数,并分别列在5行,一行10个数

以下是用 Java 求前 50 个素数并打印的代码例子,要求每行打印 10 个数,共 5 行:

在思南等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站设计制作、成都做网站 网站设计制作定制设计,公司网站建设,企业网站建设,品牌网站设计,网络营销推广,成都外贸网站建设公司,思南网站建设费用合理。

```java

public class PrimeNumbers {

public static void main(String[] args) {

int count = 0;

int n = 2;

System.out.println("前50个素数:");

while (count 50) {

if (isPrime(n)) {

System.out.print(n + " ");

count++;

if (count % 10 == 0) {

System.out.println();

}

}

n++;

}

}

public static boolean isPrime(int num) {

if (num = 1) {

return false;

}

for (int i = 2; i = Math.sqrt(num); i++) {

if (num % i == 0) {

return false;

}

}

return true;

}

}

```

在上面的代码中,我们使用一个 while 循环和一个计数器 count 来找到前 50 个素数。我们从 2 开始,不断地增加 n 的值,并通过 isPrime 函数来判断 n 是否为素数。如果 n 是素数,则打印该数,并将计数器 count 加 1。如果 count 取模 10 的余数为 0,那么就换行打印下一行。

isPrime 函数是实现判断某个数是否为素数的关键。函数输入一个整数 num,如果 num 的值小于等于 1,那么直接返回 false。如果 num 大于 1,那么使用一个 for 循环对 [2, sqrt(num)] 范围内的所有整数进行判断,如果其中有任何一个整数可以整除 num,则返回 false,否则返回 true。

示例输出:

```

前50个素数:

2 3 5 7 11 13 17 19 23 29

31 37 41 43 47 53 59 61 67 71

73 79 83 89 97 101 103 107 109 113

127 131 137 139 149 151 157 163 167 173

179 181 191 193 197 199 211 223 227 229

```

希望这个示例代码可以帮助你实现你所需的功能

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中关于素数的代码 java素数和代码
网站链接:http://scyanting.com/article/dohidce.html