첨부 실행 코드는 나눔고딕코딩 폰트를 사용합니다.
본 블로그는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 블로그 콘텐츠 향상을 위해 쓰여집니다.

728x90
반응형
728x170
using System;
using System.Collections.Generic;

#region 소수 리스트 구하기 - GetPrimeNumberList(primeNumberCount)

/// <summary>
/// 소수 리스트 구하기
/// </summary>
/// <param name="primeNumberCount">소수 수</param>
/// <returns>소수 리스트</returns>
public List<int> GetPrimeNumberList(int primeNumberCount)
{
    List<int> primeNumberList = new List<int>();

    primeNumberList.Add(2);

    int startNumber = 3;

    while(primeNumberList.Count < primeNumberCount)
    {
        bool isPrimeNumber = true;

        double endNumber = Math.Sqrt(startNumber);

        foreach(int nPrimeNumber in primeNumberList)
        {
            if((startNumber % nPrimeNumber) == 0)
            {
                isPrimeNumber = false;

                break;
            }

            if(nPrimeNumber > endNumber)
            {
                break;
            }
        }

        if(isPrimeNumber)
        {
            primeNumberList.Add(startNumber);
        }

        startNumber++;

        if(startNumber > 20000000)
        {
            break;
        }
    }

    return primeNumberList;
}

#endregion
728x90
반응형
그리드형
Posted by 사용자 icodebroker
TAG , ,

댓글을 달아 주세요