Question

Viết chương trình nhập vào số nguyên dương N, in ra màn hình tất cả các số nguyên tố từ 2 đến N.

***cần gấp cứu vs mn***

Answer 1

#include <bits/stdc++.h>
using namespace std;
int diaphuong(int n) {
if (n<2) {
    return 0;
}
int squareRoot = (int) sqrt(n);
int i;
for(int i=2; i<=squareRoot; i++) {
    if(n%i==0) {
        return 0;
    }
}
    return 1;
}

int main() {
int i, N;
cin >> N;
for(int i=0; i<=N; i++) {
    if(diaphuong(i)) {
    cout << i << endl;
}
}
}

Chúc bn học tốt!