List<Integer> primes(int n) {
		List<Integer> rel=new ArrayList<>();
		if( n<2) return rel;
		rel.add(2);
		for (int i=3,m=(int)Math.sqrt(n);i<=n;++i) { 
			boolean p=true;
			for (int j=0;j<rel.size()&&rel.get(j)<=m&&p;++j)
				if (i%rel.get(j)==0) p=false;
			if (p) rel.add(i);
		}
		return rel;
	}