這是小弟自己寫出來列出質數的程式
Po上來給大家參考參考
若還有可以修改或更精簡的
麻煩指教一番~
感激^^

static void Prime() //第七題
{
int D = 0;
Console. ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

迴圈可以再少幾次唷!

想想看~ 除了2, 還有哪個質數是雙數? 應該沒有才對...^^

1跟2可以直接輸出不用判斷, 然後3開始, 以 i += 2 來執行!

ex: for (int i = 3; i < 1000; i += 2)

這樣應該更快八!
    static void Main(string[] args)
    {
        bool N = true;
        string Str = "2 ";
        Int32 number = 2;

        Console.Write("{0,5}","1");
        for (int i = 3; i <= 3000; i++)
        {
          string[] StrEnd = Str.Split();

          for (int k = 0; k < StrEnd.GetUpperBound(0); k++)
          {
            N = true;
            if (i % Convert.ToInt32(StrEnd[k]) == 0)
            {
                N = false;
                break;
            }

          }
          if (N == true)
          {
            Str = Str + Convert.ToString(i) + " ";
            Console.Write("{0,5}", Convert.ToString(i));
            number += 1;
          }
        }
        Console.WriteLine();
        Console.WriteLine ("質因數個數"+Convert .ToString (number ));


    }

我是寫這樣子 =ˇ= 分享一下 新手上路學習中

class Program
  {
    static void Main(string[] args)
    {
        for (int i = 2; i <= 1000; i++)
        {
          for (int j = 2; j <= i; j++)
          {
            if (i == j)
                Console.WriteLine("{0}", j);
            else if (i % j == 0)
                break;
            else
                continue;
          }
        }
        Console.ReadLine();
    }
  }

複製程式

目前數學家雖然沒有求值數的公式 , 但是卻有檢驗是否為值數的技術

就是利用費馬(Pierre de Fermat)定理來認定

後來由工程師Miller-Rabin改良技術 , 讓確認質數的效率提高

去看看我的找質數網站

http://ho520.mywe...t.net/

可以讓你求出任何100位數內的大質數

其實可以窮舉 呵呵