fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. bool isprime(int x)
  5. {
  6.     for (int i = 2; i * i <= x; i++)
  7.         if (x % i == 0)
  8.             return false;
  9.     return true;
  10. }
  11. bool isSumOfKprimes(int N, int K)
  12. {
  13.     if (N < 2*K)
  14.         return false;
  15.     if (K == 1)
  16.         return isprime(N);
  17.  
  18.     if (K == 2)
  19.     {
  20.         if (N % 2 == 0)
  21.             return true;
  22.         return isprime(N - 2);
  23.     }
  24.     return true;
  25. }
  26.  
  27. void printResult(int n){
  28.     int arr[2][2] = {{13,2},{7,4}};
  29.     for(int i=0;i<n;i++){
  30.         int x = arr[i][0],y = arr[i][1];
  31.         if(isSumOfKprimes(x,y))cout<<"YES\n";
  32.         else cout<<"NO\n";
  33.     }
  34. }
  35.  
  36. int main() {
  37. 	// your code goes here
  38. 	printResult(2);
  39. 	return 0;
  40. }
Success #stdin #stdout 0.01s 5340KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
YES
NO
https://ideone.com/3upBgG
language:
C++14 (gcc 8.3)
created:
2 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!