728x90
728x170
■ 소수(素數) 리스트를 구하는 방법을 보여준다.
▶ 예제 코드 (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
728x90
그리드형(광고전용)
'C# > Common' 카테고리의 다른 글
[C#/COMMON] 나선형 포인트 리스트 구하기 (0) | 2014.12.31 |
---|---|
[C#/COMMON] 원형 포인트 리스트 구하기 (0) | 2014.12.31 |
[C#/COMMON] 각도 구하기 (0) | 2014.12.31 |
[C#/COMMON] 2 제곱 수 여부 조사하기 (0) | 2014.12.31 |
[C#/COMMON] 소수(素數) 여부 조사하기 (0) | 2014.12.31 |
[C#/COMMON] 복소수 구조체 사용하기 (0) | 2014.12.31 |
[C#/COMMON] 라디안 구조체 (0) | 2014.12.31 |
[C#/COMMON] 도/분/초 구조체 (0) | 2014.12.31 |
[C#/COMMON] 각도 구하기 (0) | 2014.12.31 |
[C#/COMMON] 거리 구하기 (0) | 2014.12.31 |