Số nguyên tố trong đoạn 2
Xem dạng PDF
Mã bài:
prime_02
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Đề bài
Cho 2 số nguyên dương a, b. Có bao nhiêu số nguyên tố trong đoạn [a, b].
Dữ liệu nhập:
- Dòng đầu tiên ghi số k là số các đoạn [a, b]
Kết quả:
- ghi một số là số các số nguyên tố trong đoạn [a, b] thứ i đã cho.
Điều kiện:
- 1 ≤ a ≤ b ≤ $10^{9}$
Ví dụ
| Input | Output |
|---|---|
| 1 5 | 3 |
Bình luận
include<bits/stdc++.h>
using namespace std ;
define ll long long
ll a,b,i; bool ngto (ll n) { ll i; if(n<2)return 0; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main () { cin>>a>>b; for(i=a;i<=b;i++) if(ngto(i)) cout<<i<<" "; }
Admin ơi, cho em xin hint bài này được không, đề này khó quá rồi