반응형
- 코드 작성
using UnityEngine;
using System;
using System.Collections;
using System.Collections.Generic;
public class PrimeDecomposition : MonoBehaviour
{
// 수의 소인수를 찾는 함수
public static List<int> PrimeFactors(int n)
{
List<int> factors = new List<int>();
// 홀수가 될 때까지 숫자를 2로 나누기
while (n % 2 == 0)
{
factors.Add(2);
n /= 2;
}
// n은 이 점에서 홀수여야 하므로 2(i = i + 2)의 스킵할 수 있음
for (int i = 3; i <= Mathf.Sqrt(n); i += 2)
{
while (n % i == 0)
{
factors.Add(i);
n /= i;
}
}
// n이 여전히 1보다 크면 소수
if (n > 1)
factors.Add(n);
return factors;
}
void Start()
{
int numberToDecompose = 56; // 분해할 수 지정
List<int> primeFactors = PrimeFactors(numberToDecompose);
Debug.Log(분해할숫자 + "의 소인수: " + string.Join(", ", 소인수목록));
}
}
반응형
'개발 > C#' 카테고리의 다른 글
유니티 스크롤뷰 컨텐츠가 모바일 빌드 화면 밖을 벗어날 경우 (0) | 2023.11.28 |
---|---|
유니티 C# 오브젝트 목표 지점까지 이동시키기 간단 구현 (0) | 2023.11.10 |
유니티 C# Fruit Ninja 과일 닌자 게임 간단 구현 (0) | 2023.11.10 |
유니티 C# Pong Clone 탁구 게임 간단 구현 (0) | 2023.11.10 |
C# Dictionary 딕셔너리 사용법 및 정렬 예시 간단 구현 (0) | 2023.10.20 |
유니티 C# 해시셋 HashSet 사용법 예시 간단 구현 (0) | 2023.10.20 |
C# 스택, 큐, 재귀 함수 예시 간단 구현 Stack, Queue, Recursive Function (0) | 2023.10.20 |
C# DFS (깊이 우선 탐색) 알고리즘 예시 간단 구현 (0) | 2023.10.20 |
댓글