ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 26.03.2020 22:06:31

ამოცანა: მარტივი რიცხვები ინტერვალზე

მომხმარებელი: Periaraperi

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 60.0 ქულა







#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <stack>
#include <vector>

bool isPrime(int a){
    bool primeFound = true;
    for (int i = 2; i*i <= a; ++i)
    {
        if (a%i == 0)
        {
            primeFound = false;
            break;
        }
    }
    if(primeFound) return true;
    else return false;
}

int main()
{
    int n; std::cin >> n;
    for (int i = 0,ans = 0,l,r; i < n; ++i)
    {
        std::cin >> l >> r;
        for (int j = l; j <= r; ++j) if (isPrime(j)) ++ans;
        std::cout << ans << "\n";
        ans = 0;
    }
}

ტესტები

შემავალი მონაცემები
2
10 20
15 23
გამომავალი მონაცემები
4
3
თქვენი პასუხი
4
3
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3
2 20
2 1000
4 20000
გამომავალი მონაცემები
8
168
2260
თქვენი პასუხი
8
168
2260
ჩეკერის პასუხი
YES
შემავალი მონაცემები
5
2 3789
1000 1000
96 100
2 1000000
2 999999
გამომავალი მონაცემები
526
0
1
78498
78498
თქვენი პასუხი
526
0
1
78498
78498
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
2 1000000
3 1000000
4 1000000
6 1000000
8 1000000
9 1000000
10 1000000
11 1000000
12 1000000
13 1000000
გამომავალი მონაცემები
78498
78497
78496
78495
78494
78494
78494
78494
78493
78493
თქვენი პასუხი
78498
78497
78496
78495
ჩეკერის პასუხი
NO
შემავალი მონაცემები
30
2 1000000
3 1000000
4 1000000
6 1000000
8 1000000
9 1000000
10 1000000
11 1000000
12 1000000
13 1000000
2 999999
3 999999
4 999999
6 999999
8 999999
9 999999
10 999999
11 999999
12 999999
13 999999
2 999998
3 999998
4 999998
6 999998
8 999998
9 999998
1...
გამომავალი მონაცემები
78498
78497
78496
78495
78494
78494
78494
78494
78493
78493
78498
78497
78496
78495
78494
78494
78494
78494
78493
78493
78498
78497
78496
78495
78494
78494
78494
78494
78493
78493
თქვენი პასუხი
78498
78497
78496
78495
ჩეკერის პასუხი
NO