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).
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n;
cin >> n;
for (int num = 3; num < n; num+=2)
{
int dem = 0;
for (int i = 3; i <= sqrt(num); i= i+ 2)
{
if (num % i == 0)
{
dem++;
}
}
if (dem == 0 )
cout<<num<<" ";
}
return 0;
}
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?