Register
|
Login
Home
News
Competitions
Practice
How to
Rankings
Calendar
Arena
CodeFu 2007
CodeFu'07 Highlights
Jazoon'07 Highlights
Schedule
Rules
Prizes
Results
Competitions
»
Main CodeFu Competitons
»
CodeFu 2007
»
Results
CodeFu 2007 Results
CodeFu Final Round Results
KrvaviZmaj's solution for 400: Square Count, written in Java
import java.io.File; import java.io.IOException; import java.io.PrintWriter; import java.util.LinkedList; public class SquareCount { long[] squares = new long[1000000]; public int pos(int N) { for (int i=0; i<1000000; i++) { squares[i] = (long)(i)*(long)(i); } int j = 1; int c = 0; while (c != N) { System.out.println(c); boolean ok = true; for (int i=2; i<j; i++) { if (j%squares[i] == 0) { ok = false; i = j; } } if (ok) c++; j++; } return --j; } }