fork download
copy 
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. 	int st, en, sum = 0, sm , res;    
  6.     //st=시작, en=끝 sum=소수합, sm=최소, res가 0이라면 소수
  7. 	int i;
  8. 	scanf("%d %d", &st, &en);
  9. 	sm = 100000;
  10. 	for (st; st <= en; st++)
  11. 	{
  12. 		res = 0;
  13. 		if (st == 1) res = 1;    //1 소수 x
  14. 		if (st == 2) sm = st;    //2 소수이면서 최소
  15. 		for (i = 2; i < st; i++)
  16. 		{
  17. 			if ((st % i) == 0)    //소수 x
  18. 			{
  19. 				res = 1;
  20. 				break;
  21. 			}
  22. 			else                  //소수 o
  23. 			{
  24. 				if (sm > st) sm = st;
  25. 				continue;
  26. 			}
  27. 		}
  28. 		if (res == 0)             //소수끼리 합
  29. 		{
  30. 			sum += st;
  31. 		}
  32. 	}
  33. 	if (sum == 0)                  //소수 하나도 없었으면
  34. 	{
  35. 		printf("-1");
  36. 	}
  37. 	else
  38. 	{
  39. 		printf("%d\n%d", sum, sm);
  40. 	}
  41. }
Success #stdin #stdout 0s 4404KB
comments (?)
stdin
copy 
9
11
stdout
copy 
11
9
https://ideone.com/zqe3Hw
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!