fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(int argc, char const *argv[])
  6. {
  7.     bool sieve[1000000]={0};
  8.     for(int i=2;i*i<=1000000;i++) {
  9.       if(!sieve[i]) {
  10.         for(int j=2*i;j<=1000000;j+=i) {
  11.           sieve[j]=true;
  12.         }
  13.       }
  14.     }
  15.     int n;
  16.     cin>>n;
  17.     for(int i=0;i<n;i++) {
  18.         int a,b,c;
  19.         int count=0;
  20.         cin>>a>>b;
  21.         if(!sieve[a]) {
  22.             count++;
  23.         }
  24.         if(!sieve[b]) {
  25.             count++;
  26.         }
  27.         for(int j=3;j<=20;j++) {
  28.             c=a+b;
  29.             if(!sieve[c]) {
  30.                 count++;
  31.             }
  32.             a=b;
  33.             b=c;
  34.         }
  35.         cout<<count<<'\n';
  36.     }
  37.     return 0;
  38. }
Success #stdin #stdout 0s 16088KB
comments (?)
stdin
copy 
1
100 37
stdout
copy 
4
https://ideone.com/s5X9NM
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

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!