import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);       
        System.out.println("Entre com um numero ");
        int num = scan.nextInt();       
        for(int i = 2; i <= num; i++) {
            boolean primo = true;        
            for(int j = 2; j < i; j++) {            
                if(i % j == 0) {
                    primo = false;
                }
            }
            if(primo) {
                System.out.println(i);
            }          
        }
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2NhbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7ICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRW50cmUgY29tIHVtIG51bWVybyAiKTsKICAgICAgICBpbnQgbnVtID0gc2Nhbi5uZXh0SW50KCk7ICAgICAgIAogICAgICAgIGZvcihpbnQgaSA9IDI7IGkgPD0gbnVtOyBpKyspIHsKICAgICAgICAgICAgYm9vbGVhbiBwcmltbyA9IHRydWU7ICAgICAgICAKICAgICAgICAgICAgZm9yKGludCBqID0gMjsgaiA8IGk7IGorKykgeyAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYoaSAlIGogPT0gMCkgewogICAgICAgICAgICAgICAgICAgIHByaW1vID0gZmFsc2U7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYocHJpbW8pIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpKTsKICAgICAgICAgICAgfSAgICAgICAgICAKICAgICAgICB9CiAgICB9Cn0=

NTA=

50