求1--100之间的素数

using System;
class Prime
{
 static void Main()
 {
  int sum = 1;
  Console.Write(2 + " ");
  for(int m=3;m<=100;m+=2)
  {
   bool a = true;
   if(m%2==0)
   {
    a = false;
   }
   else
   {
    for(int i=3;i<m/2;i+=2)
    {
     if(m%i==0)
     {
      a = false;
      break;
     }
    }
   } 
   if(a==true)
   {
    sum++;
    Console.Write(m.ToString()+" ");
   }
  }
  Console.WriteLine();
  Console.WriteLine("total:" + sum);
 }
}
 

posted on 2010-05-03 21:24  胜锐  阅读(378)  评论(0编辑  收藏  举报