Số nguyên tố nhỏ nhất

Submit solution
Points: 50
Time limit: 1.0s
Memory limit: 64M
Author:
root
Problem type

Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n.

Dữ liệu vào

Một dòng ghi số nguyên n (\(1≤n≤10^7\))

Kết quả

Một dòng ghi số nguyên tố nhỏ nhất lớn hơn n.

INPUT

15

OUTPUT

17

Comments


  • 0
    minhan_08  commented on April 18, 2026, 8:48 p.m.

    include <bits/stdc++.h>

    using namespace std;

    bool snt(int x) { if (x<2) return 0; for (int i=2; i<=sqrt(x);i++) if (x%i==0) return 0; return 1; } int main() { int n; cin>>n; for (int i=n+1; ;i++) if (snt(i)) { cout<<i; return 0; } return 0; }


  • 0
    minhan_08  commented on April 18, 2026, 8:47 p.m.

    include <bits/stdc++.h>

    using namespace std;

    bool snt(int x) { if (x<2) return 0; for (int i=2; i<=sqrt(x);i++) if (x%i==0) return 0; return 1; } int main() { int n; cin>>n; for (int i=n+1; ;i++) if (snt(i)) { cout<<i; return 0; } return 0; }