c# 求解质数的算法

前几天应聘
公司面试了一道题
求质数
我写了如下
老板说不对
请教高手
int i,j;
for(i=2;i<100;i++)
{
for(j=2;j<i-1;j++)
{
if(i%j==0)
break;
}
if(i==j)
response.write(\"输出\"+i);
} 问题补充：
老板说没有怎么简单
五六行代码就像解决
不可能

老板不懂。