Trang chủ Tin Học Lớp 9 Mn ơi, giúp mình bài này với ạ. Cảm ơn...

Mn ơi, giúp mình bài này với ạ. Cảm ơn trước nha :333Số nguyên tố Bin và Bon cùng thảo luận với nhau về sắp xếp các số nguyên tố trong đoạn [l; r] theo thứ tự

Câu hỏi :

Mn ơi, giúp mình bài này với ạ. Cảm ơn trước nha :333

image

Lời giải 1 :

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
 if(n<2) return false;
 if(n<4) return true;
 if(n%2==0|n%3==0) return false;
 for(int i=5;i*i<=n;i+=6)
  if(n%i==0|n%(i+2)==0)
   return false;
 return true;
}
int main()
{
 int l,r,d=0,t=0;
 cin>>l>>r;
 for(int i=l;i<=r;i++)
  if(isPrime(i))
   t+=i*++d;
 cout<<t;
}

Thảo luận

-- Bài trước kia mk làm toàn bị time limit
-- Mk nghe mấy bạn khác nói bài này dùng sàng nguyên tố nhưng mk chưa học:(((((
-- sàng nguyên tố thì dễ thôi
-- Vậy bạn làm giúp mk với ạ
-- dùng sàng?
-- Tại sàng nguyên tố mk có học rồi nhưng ko hiểu á
-- mà mình làm sàng dùng mảng 10^7 toàn bị crash :v
-- Vâng:'(

Lời giải 2 :

    using namespace std;
    bool isPrime(int n)
    {
     if(n<2) return false;
     if(n<4) return true;
     if(n%2==0|n%3==0) return false;
     for(int i=5;i*i<=n;i+=6)
      if(n%i==0|n%(i+2)==0)
       return false;
     return true;
    }
    int main()
    {
     int l,r,d=0,t=0;
     cin>>l>>r;
     for(int i=l;i<=r;i++)
      if(isPrime(i))
       t+=i*++d;
     

    Bạn có biết?

    Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

    Nguồn : Wikipedia - Bách khoa toàn thư

    Tâm sự 9

    Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

    Nguồn : ADMIN :))

    Liên hệ hợp tác hoặc quảng cáo: gmail

    Điều khoản dịch vụ

    Copyright © 2021 HOCTAPSGK