0votos

Números primos hasta N en Java

por alvaro sanz llorente hace 1 año

Así lo he hecho

Obtener todos los números primos menores o iguales a N en el menor tiempo posible.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.util.Scanner; 
 
public class NúmerosprimoshastaN { 
    public boolean esnumeroprimo(int f) { 
        boolean esnumeroprimo = false; 
        int contprimos = 0; 
        for (int c = 1; c <= f; c++) { 
            if (f % c == 0) { 
                contprimos++; 
 
        if (contprimos == 2) { 
            esnumeroprimo = true; 
        return esnumeroprimo; 
 
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in); 
        int numero = 0; 
        System.out.println("Introduce numero"); 
        numero = sc.nextInt(); 
        NúmerosprimoshastaN np = new NúmerosprimoshastaN(); 
 
        for (int f = 1; f <= numero; f++) { 
            if (np.esnumeroprimo(f) == true) { 
                System.out.println(f); 
 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.