本人想编写一个C#小程序：列出前100个质数！
但是不知如何判断一个数是质数，还请大家指点小弟一下，谢谢！

由于太长时间没有接触数学！
所以不知道求质函数了！
不过最笨的办法就是利用求模函数放到循环里也可以实现了！

using System;
class My
{
 static void Main()
 {
  SuShu p=new SuShu ();
  System.Threading .Thread .Sleep (10000);
   
 }
}
class SuShu
{
 public SuShu()
 {
  for(int i=1;i<=100;i++)
  { int n=0;
   for(int j=1;j<=i;j++)
   {
    if(i%j==0)
    {
     n++;
    }
     
   }
   if(n==2)
   {
   Console.WriteLine (i);
   }
  }
 }
}
运行一下，看正确不。

谢谢斑竹大大，楼主大大好棒！！！

[此贴子已经被作者于2005-8-6 13:46:06编辑过]

稍微修改了一下,减少了不必要的运算:
using System;
class My
{
 static void Main()
 {
  SuShu p=new SuShu ();
  Console.Read();
   
 }
}
class SuShu
{
 public SuShu()
 {
  int i=3;
  int num =0;
  for(;i<=int.MaxValue;i++)
  {
   bool b = false;
   for(int j=2;j<=i/2+1;j++)//由于2是一个特殊的质数,它并不符合这个条件,需要"特殊对待"
   {
    if(i%j==0)
    {
     b=true;
     break;
    }
   }
   if(b)
    continue;
   else
   {
    Console.WriteLine(i);
    num++;
    if(num==100)
     return;
   }
  }
 }
}

恩
,好