Hướng dẫn cho Số có 3 ước


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: thaiha3101

Lời giải dưới đây chỉ mang tính chất tham khảo. Vui lòng không sao chép để AC bài tập.

#include<bits/stdc++.h>
using namespace std;
int check(long long n)
{
    if(n < 2)   return false;
    for(int i = 2; i * i <= n;i++)
        if(n % i == 0)
            return false;
    return true;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

   long long a,b,d1=0,d2=0;
   cin>>a>>b;
   for(int i = 1; i * i <= b;i++)
   {
       if(check(i)) d1++;
   }
   for(int i = 1; i * i <= a - 1;i++)
   {
       if(check(i)) d2++;
   }
   cout<<d1 - d2;
}



Bình luận

Không có bình luận nào.