using System; //console會用到的

using System.Collections.Generic; //宣告list要用的

public class Program

{

    public static void Main()

    {

        List<int> primeNumber = new List<int>(); //建立一個質數的清單

​

        bool canDivided;

        for(int i=2;i<=100;i++) //1不算質數 也不算合數，算素數

        {

            canDivided=false;

            foreach(int number in primeNumber) // 如果質數的清單裡面為空，則直接跳過

            {

                if((i%number)==0)

                    canDivided=true; //如果數值能被除代表不是質數

            }

            if(canDivided==false) //質數存進LIST

                primeNumber.Add(i);

        }

        foreach(int number in primeNumber)

            {

                Console.WriteLine(number); //把質數表列出來

            }

        Console.WriteLine("Total:"+primeNumber.Count); //總共有幾個質數

    }

}