Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Khánh Nguyên

Cho trước số tự nhiên N. Dùng phương pháp sàng Erahophen để tìm và in ra tất cả các số nguyên tố từ 2 đến N

Nguyễn Lê Phước Thịnh
30 tháng 12 2021 lúc 15:34

#include <bits/stdc++.h>
using namespace std;
const long long maxint=1000000;
bool a[maxint];
long long n,i,j;
int main()
{
    cin>>n;
    for (i=2; i<=n;i++)
        a[i]=true;
    for (i=2;i<=n; i++)
    if (a[i]==true)
    {
    for (j=i*i;j<=n;j+=i)
        a[j]=false;
    }
    for (i=2; i<=n; i++)
        if (a[i]==true) cout<<i<<" ";
    return 0;
}

 


Các câu hỏi tương tự
Thảo Ngọc
Xem chi tiết
mistud
Xem chi tiết
Hồng Ngân Trần
Xem chi tiết
Huyền Diệu Nguyễn
Xem chi tiết
Nguyễn Trần Hồng Ngọc
Xem chi tiết
Lăng Kỳ Khả
Xem chi tiết
Hau Thai
Xem chi tiết
Mộng Chúc
Xem chi tiết
Võ Thị Thùy Trang
Xem chi tiết