2022.01.27 [백준] C# 소수

 

 

 

 

 

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

2581번: 소수

 

---

풀이

using System;
class Program{
    static void Main(){
        int m = int.Parse(Console.ReadLine());
        int n = int.Parse(Console.ReadLine());
        int minSosu = 0;
        int sum=0;
        bool flag=true;
        if(m==1){
            m++;
        }
        for(int i=m;i<=n;i++){
            for(int j=2;j<i;j++){
                if(i%j==0&&i!=j){
                    flag=false;
                    break;
                }
            }
            if(flag){
                if(minSosu==0){
                    minSosu=i;
                }
                sum+=i;
            }
            flag=true;
        }
        if(minSosu==0){
            Console.WriteLine("-1");
        }else{
            Console.WriteLine(sum);
            Console.WriteLine(minSosu);
        }
    }
}