
이번 C#을 배우면서 소수를 구하는 프로젝트에 대해 배웠는데 에라토스네테스의 체가 생각나서 정리해보려한다. 먼저 소수란 1과 자기 자신만을 약수로 가지는 자연수이다. ex): 2,3,5,7,11 · · · 일반적으로 소수를 구하려면 어떤 수 n이 주어졌을 때 n까지의 모든 자연수로 나눠서 나머지를 계산하여 소수를 걸러낼 것이다. 에라토스테네스의 체 공식은 어떤수 n이 주어졌을 때 n까지의 수 중에서 {sqrt(n)이하의 수들의 n까지의}배수들을 제거해주면 소수만 남게되는 원리이다. 풀이법↓ 더보기 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남..

VS.ver2017을 사용함. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _002bmi { class Program { static void Main(string[] args) { Console.Write("체중(kg) : "); string s = Console.ReadLine(); double weight = double.Parse(s); Console.Write("키(cm) : "); s = Console.ReadLine(); double height = double.Parse(s); double bmi = weight..