[C#/COMMON] 소수(素數) 리스트 구하기

■ 소수(素數) 리스트를 구하는 방법을 보여준다.

 

▶ 예제 코드 (C#)

using System;
using System.Collections.Generic;

#region 소수 리스트 구하기 - GetPrimeList(source)

/// <summary>
/// 소수 리스트 구하기
/// </summary>
/// <param name="source">소스</param>
/// <returns>소수 리스트</returns>
/// <remarks>
/// 1부터 소스 정수까지 수 중에서 소수를 구한다.
/// </remarks>
public List<int> GetPrimeList(int source)
{
    int[] bufferArray = new int[source];

    bufferArray.Initialize();

    int j;

    for(int i = 2; i < bufferArray.Length; i++)
    {
        if(bufferArray[i] == 1)
        {
            continue;
        }

        j = i;

        while((j += i) < bufferArray.Length)
        {
            bufferArray[j] = 1;
        }
    }

    List<int> list = new List<int>();

    for(int i = 2; i < bufferArray.Length; i++)
    {
        if(bufferArray[i] == 0)
        {
            list.Add(i);
        }
    }

    return list;
}

#endregion