Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

alexhris's solution for 400: Square Count, written in Java

public class SquareCount {
  	public static int pos(int N) {
		int broj=-1;
		int brojac=0;
		for (int i=1;brojac<=N;i++)
		{
			if (nedeliv(i))
				{
					brojac+=1;
					if (brojac==N)
						{
							broj=i;
							break;
						}
				}
		}
		return broj;
	}
	public static boolean nedeliv(int n)
	{
		if (n==1) return true;
		for (int i=2;i<=Math.sqrt(n);i++)
		{
			if (n%(i*i)==0)
				return false;
		}
		return true;
	}
}