(SPOJ) 3828 - Primo - Solução
import java.io.*; import java.util.*; import java.lang.Math; import java.math.*; class Main { public static void main(String[] args) throws NumberFormatException, IOException { Main processando = new Main(); processando.processa(); System.exit(0); } void processa() throws NumberFormatException, IOException { String line = ""; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); line = br.readLine(); StringTokenizer tokenizer = new StringTokenizer(line); int numero = Integer.valueOf(tokenizer.nextToken()); boolean primo = true; for (int i = 2; i*i <= numero; i++) { if (numero%i == 0) { primo = false; } } if (primo) { System.out.println("sim"); } else { System.out.println("nao"); } r