Nguyên tố hàng xóm
Xem dạng PDF
Mã bài:
nguyentohangxom
Điểm:
2 (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
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Hai số nguyên tố a và b được gọi là cặp số nguyên tố hàng xóm nếu giá trị của hai số đó lệch nhau 2 đơn vị. Chẳng hạn 5 và 7, 11 và 13 là những cặp số nguyên tố hàng xóm. Cho hai số nguyên dương L và R. Hãy cho biết có bao nhiêu cặp số nguyên tố hàng xóm trong đoạn [L, R].
Dữ liệu vào:
- Một dòng ghi hai số nguyên dương L và R (L ≤ R ≤ 10$^7$)
Dữ liệu ra:
- Ghi một số nguyên duy nhất cho biết số lượng cặp số tìm được.
Ví dụ:
| input | output |
|---|---|
| 3 20 | 4 |
Bình luận
include <bits/stdc++.h>
using namespace std; bool snt(int n) { if(n<2) return 0; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main() { //freopen("hangxom.inp", "r", stdin); //freopen("hangxom.out", "w", stdout); int l,r,d; cin>>l>>r; for(int i=l;i<=r;i++) if(snt(i) && snt(i+2)) d++; cout << d<< endl; return 0; }