一个农夫买鸡的编程面试题

一只公鸡5块钱，一只母鸡3块钱，3只小鸡一块钱，一个农夫用100块钱买100只鸡（不许解方程），怎么实现？编写java程序。
public static void main(String[] args) {
for(int a1=1;a1<20;a1++){
for(int a2=1;a2<(100-(a1*5))/3;a2++){
int a3 = (100-5*a1-3*a2)*3;
if(a1+a2+a3==100)
System.out.println(”公鸡：”+a1+”只，母鸡：”+a2+”只，小鸡：”+a3+”只”);
}
}
}