Programa Java para verificar si un número es primo

Java 实例大全

En este artículo, aprenderá a verificar si un número es primo. Esto se realiza usando bucles for y while en Java.

Un número primo es un número que solo puede ser dividido por dos números:1y él mismo. Por lo tanto, si el número puede ser dividido1y otros números que se pueden dividir con él, no es un número primo.

示例1Programa para verificar si un número es primo usando bucle for y bucle while en Java

public　class　Prime　{
　　　　public　static　void　main(String[]　args)　{
　　　　　　　　int　num　=　29;
　　　　　　　　boolean　flag　=　false;
　　　　　　　　for(int i =　2; i <= num/2;　++i)
　　　　　　　　{
　　　　　　　　　　　　//非质数的条件
　　　　　　　　　　　　if(num　%　i　==　0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag　=　true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　if　(!flag)
　　　　　　　　　　　　System.out.println(num　+　"　是质数");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"　不是质数");
　　　　}
}

输出结果

29　Es un número primo

En el programa anterior, el bucle for se utiliza para determinar si el número dado num es un número primo.

Aquí, tenga en cuenta que desde2Hasta num / 2Esto se debe a que un número no puede ser dividido por más de la mitad de sus enteros.

Dentro del bucle for, verificamos si el número puede ser dividido por cualquier número dentro del rango dado (2...num/2)。

• Si num es divisible, flag se establece en true y salimos del bucle. Esto determina que num no es un número primo.

• Si num no puede ser dividido por cualquier número entero, flag es falso y num es un número primo.

示例2：使用while循环检查素数的程序

public　class　Prime　{
　　　　public　static　void　main(String[]　args)　{
　　　　　　　　int　num　=　33,　i　=　2;
　　　　　　　　boolean　flag　=　false;
　　　　　　　　while(i　<=　num/2)
　　　　　　　　{
　　　　　　　　　　　　//非质数的条件
　　　　　　　　　　　　if(num　%　i　==　0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag　=　true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　++i;
　　　　　　　　}
　　　　　　　　if　(!flag)
　　　　　　　　　　　　System.out.println(num　+　"　是质数");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"　不是质数");
　　　　}
}

输出结果

33　不是质数

在上面的程序中，使用while循环代替for循环。 循环运行直到i <= num / 2。 在每次迭代中，检查num是否可被i整除，并将i的值加1。

访问此页面以了解如何显示两个时间间隔之间的所有质数。

Java 实例大全