Yêu cầu: Viết chương trình tìm số nguyên tố lớn nhất không vượt quá n (0 < n 107). Dữ liệu: Một dòng ghi số nguyên dương n. Kết quả: In ra số nguyên tố lớn nhất không vượt quá n. Ví dụ input 10 output 7 ngôn ngư c++,pascal,python2,3

#include <bits/stdc++.h>
using namespace std;

int check(int x) {
    for (int i = 2; i * i <= x; ++i) 
        if (x % i == 0) return false;
    return true;
}

signed main() {
    int n;
    cin >> n;

    if (n < 2) cout << -1; else {
        while (!check(n)) --n;
        cout << n;
    }
}

`Ý` `tưởng` `làm` `bài`:

`Bước` `1`: Xây dựng hàm kiểm tra số nguyên tố.

`Bước` `2`: Duyệt từ n-1 (vì đề bài yêu cầu nhỏ hơn n) đến 2 (vì 2 là số nguyên tố nhỏ nhất) nếu thoả mãn thì dừng lại và in ra số đó.

_______________________________________________________________

`Code` `C`++:

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

int main() {
    int n,i;
    cin >> n;
    for (i=n-1; i>=2; i--) 
    if (prime(i)) 
    break;
        cout << i;
}

__________________________________________________________________

`@``kieu`

//Xin Hay Nhất!