官术网_书友最值得收藏!

5. Sexy prime pairs

Sexy prime numbers are prime numbers that differ from each other by six (for example 5 and 11, or 13 and 19). There are also twin primes, which differ by two, and cousin primes, which differ by four.

In the previous challenge, we implemented a function that determines whether an integer is a prime number. We will reuse that function for this exercise. What you have to do is check that if a number n is prime, the number n+6 is also prime, and in this case print the pair to the console:

int main()
{
int limit = 0;
std::cout << "Upper limit:";
std::cin >> limit;

for (int n = 2; n <= limit; n++)
{
if (is_prime(n) && is_prime(n+6))
{
std::cout << n << "," << n+6 << std::endl;
}
}
}

You could take it as a further exercise to compute and displays the sexy prime triples, quadruplets, and quintuplets.

主站蜘蛛池模板: 西林县| 温泉县| 房产| 黔南| 赣榆县| 香格里拉县| 钟祥市| 江口县| 定兴县| 阜城县| 浦县| 盐边县| 姚安县| 荔浦县| 蒙城县| 湘乡市| 蓝山县| 沛县| 翼城县| 安平县| 都兰县| 武隆县| 芜湖市| 富平县| 桓台县| 水富县| 苍梧县| 曲阜市| 宿松县| 体育| 石首市| 红河县| 山西省| 霞浦县| 汉源县| 福建省| 凉城县| 繁昌县| 郑州市| 封开县| 梨树县|