Các số nguyên tố sinh đôi (twin prime) là các số nguyên tố mà khoảng cách giữa chúng là 2. Hãy in tất cả cặp số sinh đôi nhỏ hơn một số nguyên dương cho trước (số nguyên dương này < 1000)
Em viết chương trình rồi nhưng nó lại chỉ in ra 1 cặp chứ không in ra hết số cặp cần tìm :((
#include <iostream>
using namespace std;
int main()
{
int n; cin >> n;
int x = 0, y = 0, k = 0, h = 0, g = 0;
for (int i = 3; i <= n; i++)
{
for (int a = 1; a <= i; a++)
if (i % a == 0) k++;
if (k == 2)
{
x = i;
y = i + 2;
for (int b = 1; b <= y; b++)
if (y % b == 0) h++;
if (h == 2)
{
cout << x << ", " << y << endl;
g++;
}
}
}
cout << "Tong: " << g << " cap so sinh doi < " << n;
return 0;
}