Codechef "Primality Test" Mauvaise réponse

Question

Problème: Alice et Bob se rencontrent après une longue période. Comme d'habitude, ils adorent jouer à des jeux de maths. Alice prend l'appel et décide du match. Le jeu est très simple, Alice dit un entier et Bob doit dire si le nombre est premier ou non. Comme d'habitude, Bob connaît la logique, mais comme Alice ne laisse pas beaucoup de temps à réfléchir, Bob décide d'écrire un programme informatique. Aidez Bob à accomplir cette tâche en écrivant un programme informatique qui calculera si le nombre est premier ou non. entrée

La première ligne de l'entrée contient T testcases, lignes T suivre Chaque ligne T contient un nombre entier N qui doit être testé pour primality sortie

Pour chaque sortie de cas de test dans une ligne distincte , "oui" si le nombre est premier autre "non"

Ma solution:

`import java.io.*; 
import java.math.*; 
import java.util.*; 
class ex6 
{ 
public static void main(String args[])throws IOException 
{ 
    try 
    { 
     BufferedReader input=new BufferedReader(new InputStreamReader(System.in));   
    int t=0; 

     t=Integer.parseInt(input.readLine()); 

    int n=0; 
    int c=0; 

    while(c!=(t)) 
    { 
     int j=0; 
     n=Integer.parseInt(input.readLine()); 
     if(n==1) 
     System.out.println("No"); 
     else{ 
      for(int x=2;x<n/2;x++) 
      { 
      if(n%x==0){j++;break;} 
      } 
      if(j==0) 
      System.out.println("Yes"); 
      else 
      System.out.println("No"); 
     } 

      c++; 


     } } 
catch(Exception e) 
{return;}}}` 

Answer 1

Votre approche globale est mal, lisez https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes. En outre, tous ces exercices supposent que vous utilisez un algorithme connu. L'idée est que vous avez un tableau avec des valeurs booléennes, où "vrai" signifie "premier" et "faux" signifie "non-premier", ce que vous faites est de commencer par un tableau de toutes les vraies valeurs booléennes (à part 1 et 0), puis en commençant par 2, éliminer les multiples de 2 (en les marquant faux), puis passer au nombre premier suivant, qui est 3, marquer les faux multiples de cela, etc., jusqu'à ce que vous ayez terminé.