1. 程式人生 > >用C#找出1000內的質數

用C#找出1000內的質數

Console.WriteLine("-----------------1000以內的質素-----------------------");
             ArrayList aryList=new ArrayList();
            for(int i=1;i<1001;i++)
            {
                bool b=true;
               for(int j=2;j<i;j++)
               {
                  if(i%j==0)
                  {
                    b=false;
                    break;
                  }
               }

                if(b==true)
                {
                    aryList.Add(i);
                }
            }

            int m = 0;
            for (int n = 0; n < aryList.Count; n++)
            {
                Console.Write(aryList[n]+"  ");
                m++;
                if (m%10==0)
                {
                    Console.WriteLine();
                }
            }

Console.ReadLine();
            Console.WriteLine("-----------------1000以內的
質素
-----------------------");
            int i;
            int j;
           
            Console.WriteLine("所有素數為:");
            for (i = 2; i <= 1000; i++)//控制被除數的範圍
            {
                for (j = 2; j <= i; j++)//控制除數的範圍
                {
                    if (i % j == 0)
                    {
                        break;
                    }
                }
                if (j > i - 1)
                {
                    Console.Write(i + "\t");
                    //sum = sum + i;
                   // count++;
                }
            }