今天做练习题时，一道题目是用尽可能多的不同的方法来求质数。我想大家一起来想想，到底可以想出多少方法
我先想一个最笨也是最快的方法：
public static void Main()
{
int i;
Console.WriteLine (2);
Console.WriteLine (3);
Console.WriteLine (5);
Console.WriteLine (7);
for(i=2;i<=100;i++)
{
if((i%2!=0)&&(i%3!=0)&&(i%5!=0)&&(i%7!=0))
{
Console.WriteLine (i+"\t");
}
}

}
呵呵，这个MS很偷懒啊~~~，期待楼下的。

int i;
int n = 1000;
Console.WriteLine (2);
for(i=2;i<=n;i++)
{
bool blnA = flase;
for(j=2;j<i;j++)
{
if (i%j=0)
{
blnA = true;
break;
}
}
if(blnA = flase)
{
Console.WriteLine (i+"\t");
}

}

[此贴子已经被作者于2007-9-26 12:08:50编辑过]

Console.Write(2+" ");
for(int i=3;i<100;i=i+2)
{
int j;
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
else
{
continue;
}
}
if(j==i)
{
Console.Write(i+" ");
}
}
哈哈，跟二楼很相似，

谢谢上面的支持哦，我再来一个
Console.WriteLine(2);
for(int i = 3;i<=100<i+=2)
{
bool isPrime = true;
for(int j = 3;j<=i/2;j+=2)
{
if(i%j == 0)
{
isPrime = false;
break;
}
if(isPrime)
{
Console.WriteLine(i);
}
}
}

Console.Write(2+" ");
for(int i=3;i<1000;i=i+2)
{
int j;
for(j=2;j*j<=i;j++)
{
if(i%j==0)
{
break;
}
}
if(j*j>i)
{
Console.Write(i+" ");
}
}

这个在100内倒还可以.真是偷懒的好办法.

嘿嘿，够偷懒的哈