Welcome, guest! Login / Register - Why register?
Psst.. new poll here.
Psst.. new forums here.
Microsoft is blocking us again (TY IP Reputation!) so dont bother with any of their useless mail servers here and just use oauth login instead. Thank the nice Russians for causing that. :)

Paste

Pasted as Java by s.r ( 16 years ago )
import java.util.Scanner;
public class test {
  public static void main(String args[]) {
    Scanner in = new Scanner(System.in);
    long i,tof;
    int n,j,ii;
    boolean test;
    long a[];
    n = in.nextInt();
    a = new long[n];
    a[0] = 2;
    ii = 1;
    for(i = 3; ii < n; i+=2) {
      tof = Math.round(Math.sqrt(i) - 0.5);
      test = true;
      for(j = 0; a[j] <= tof; j++)
        if (i % a[j] == 0)
          test = false;
      if (test) {
        a[ii] = i;
        ii++;
      }
    }
    System.out.println(a[a.length - 1]);
  }
}

 

Revise this Paste

Parent: 22264
Your Name: Code Language: