「java输出所有素数」java输出n以内的所有素数

本篇文章给大家谈谈java输出所有素数，以及java输出n以内的所有素数对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java输出2—50所有的素数
• 2、用java求100以内的全部素数
• 3、编写一个JAVA应用程序，输出100以内的全部素数及其和。
• 4、输出100以内的所有素数 java
• 5、java程序，1到100之间的素数，并将其输出？

java输出2—50所有的素数

public

class

PrimeNumber

{

public

static

void

main(String[]

args)

throws

IOException

{

System.out.print(primeNumber(50));

}

public

static

ListInteger

primeNumber(int

num)

{

ListInteger

list

=

new

ArrayListInteger();//

存放素数

for

(int

i

=

1;

i

=

num;

i++)

{

if

(i

!=

1)

{//1不是素数

if

(list.size()

!=

0)

{

boolean

havePn

=

false;//标志；是否存在一个除数使该被除数被整除

for

(Integer

m

:

list)

{

if

(i

%

m

==

0)

{

havePn

=

true;//存在

}

}

if

(!havePn)

{//若不存在，该数是素数

list.add(i);

}

}

else

{

list.add(i);

}

}

}

return

list;

}

}

结果如下：

[2,

3,

5,

7,

11,

13,

17,

19,

23,

29,

31,

37,

41,

43,

47]

用java求100以内的全部素数

这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除1及其本身外不能被其他比他小的整数整除，掌握这点就可以理解了，下面代码仅供参考：

//实现求1-100之间的所有素数

public class  Test

{

public static void main(String[] args) 

{

//使用外层循环来控制1-100的数据的遍历

for(int i = 1 ; i = 100 ; i++){

//素数就是除1及其本身外不能被其他整数整除

int j = 2;

while(i  j){

    //如果可以被小于他的数据整除，表示该数不是素数，跳出循环

    if(i % j == 0){

break;

    }

    j++;

}

//如果没有找到比其小的数据可以整除，则表示该数是素数

if(i == j){

System.out.println(i);

}

}

}

}

编写一个JAVA应用程序，输出100以内的全部素数及其和。

int sum=0;

System.out.println("1—100内的素数有：");

for(int i=1;i=100;i++){

    boolean flag=true;

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

        if(i%j==0){

            flag=false;

            break;

        }

    }

    if(flag){

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

        sum+=i;

    }

}

System.out.print("他们的和是："+sum);

输出100以内的所有素数 java

实现思路就是循环判断，之后找出不能被除了1和它本身求余数为0的任何数整除的就是素数：

public class PrimeNumber

{

public static void main(String[] args)

{

System.out.println("100以内的素数有：");

int i=2,j=0,m;

label1:

for(i=2;i100;i++)

{

for(m=2;m=(int)(Math.ceil(Math.sqrt(i)));m++)

{

if(i%m==0)

{continue label1;}

}

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

j++;

if(j%5==0)

System.out.println();

}

}

}

输出结果：

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

java程序，1到100之间的素数，并将其输出？

比较简单的一种方法是筛法。算法如下：

1. 初始化一个布尔数组，长度100，分别表示1-100这100个数是不是素数。

2. 将1标记为false，大于等于2的标记为true

3. 找到最小的标记为true的数x，将它的所有倍数kx(k=2)标记为false

4. 找到下一标记为true的数x，重复3. 如果x 100则算法停止

最后，所有标记为true的数就都是素数。

关于java输出所有素数和java输出n以内的所有素数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。