C#) [BOJ] 2581 소수

https://www.acmicpc.net/problem/2581

2581번: 소수

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace _230206_1
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int m = int.Parse(sr.ReadLine());
            int n = int.Parse(sr.ReadLine());

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

            for (int i = m; i < n + 1; i++)
            {
                bool isDecimal = true;

                for (int j = 2; j < i; j++)
                {
                    if (i % j == 0)
                    {
                        isDecimal = false;
                        break;
                    }
                }

                if (isDecimal && i != 1) decimalList.Add(i);
            }

            if (decimalList.Count > 0)
            {
                sw.WriteLine(decimalList.Sum());
                sw.WriteLine(decimalList.Min());
            }
            else sw.WriteLine(-1);

            sr.Close();
            sw.Close();
        }
    }
}

 

 1을 소수에 포함시키고 있어 반례를 찾아보았던 것만 빼면 쉬운 문제였다. 소수관련 문제가 나올 때는 반드시 1을 소수에 포함시키지 않도록 의식하고 있어야한다.