Tin học Lập trình C++

[_Error404_]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Bài này giới hạn thời gian 1 giây nên mọi ng giúp e bằng sàng số nguyên tố trong lệnh for với ạ

 

[7 1 2 5]

Hmm, cái này mới [imath]10^3[/imath] nên chưa cần dùng sàng cũng được nhé.

#include <bits/stdc++.h>

using namespace std;

int a,b,i,d;

int p(int n)

{

    int i;

    if (n < 2) 

        return 0;



    for (i = 2; i <= sqrt(n); i ++)

        if (n%i==0)

            return 0;

    return 1;

}

int main()

{

    cin>>a>>b;
    d=0;
    for (i=a;i<=b;i++) if (p(i)==1) 
    {
        cout<<i<<" ";
        d++;
    }
    if (d==0) cout<<-1;
    return 0;

}

 

[MIT4893]

View attachment 221403
Bài này giới hạn thời gian 1 giây nên mọi ng giúp e bằng sàng số nguyên tố trong lệnh for với ạ

_Error404_bài này mới 10^3 nên C++ chưa cần sàng đâu, nếu bạn muốn tham khảo về sàng Eratosthenes thì có thể đọc qua bài giảng này

Sàng Eratosthenes | Website hướng dẫn lập trình miễn phí | How Kteam | Free Education

Phương pháp kiểm tra số nguyên tố Sàng Eratosthenes

howkteam.vn