(2581) 소수

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

단계별로 풀어보기

9단계(약수, 배수와 소수 1) 5번째

 

 

 

#include <iostream>
using namespace std;

inline bool isprime(int x){
  if(x==1)  return false;
  
  for(int i=2;i*i<=x;i++)  if(x%i==0)  return false;
  
  return true;
}

int main() {
  int m, n, ans= -1, sum= 0;
  
  cin >> m >> n;
  
  for(int i=m;i<=n;i++){
    if(isprime(i)){
      if(ans==-1)  ans= i;
      sum+= i;
    }
  }
  
  if(ans==-1)  cout << ans;
  else  cout << sum << "\n" << ans;
  
  return 0;
}