UC知道c# 求解质数的算法
来源：百度知道 编辑：UC知道 时间：2024/06/04 09:40:42
前几天应聘，公司面试了一道题，求质数，我写了如下，老板说不对，请教高手。 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);
}
老板说没有怎么简单，五六行代码就像解决，不可能
for(i=2;i<100;i++)
{
for(j=2;j<i-1;j++)
{
if(i%j==0)
break;
}
if(i==j)
response.write("输出"+i);
}
老板说没有怎么简单，五六行代码就像解决，不可能
你老师老糊涂了
你这算法没错
for(i=2;i<100;i++)
{
bool isPrime=true;
for(j=2;j<=Math.sqrt(i);j++)
{
if(i%j==0)
{
isPrime=false;
break;
}
}
if(isPrime)
response.Write("输出"+i);
}
算法就是这样，至于语法有没有错，我没调试过。你可以自行调试下
http://zhidao.baidu.com/question/70200616.html?si=1
有现成的答案看看吧！
for (int i = 1; i < 100; i++)
{
int count = 0;
for (int j = 1; j <= i; j++)
{
if (i % j == 0)
count++;
}
if (count == 2)
Console.WriteLine(i);
}