Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы / 6 сообщений из 6, страница 1 из 1
15.12.2015, 17:09
    #39128867
fr0st1k123
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна 2.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
#include "stdafx.h"
#include <math.h>
#include <iostream>
using namespace std;

int bliznecbl(int n)
{
	if (n == 1 || n == 0)return 0;
	for (int i = 2; i <= sqrt((double)n); i++)
	{
		if (n % i == 0)return 0;
	}
	return 1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int n, fl = 0;
	std::cout << "Vvedite n: ";
	std::cin >> n;
	for (int i = n; i < 2 * n; i++)
	{
		for (int j = n + 1; i <= 2 * n; i++)
		{
			if (bliznecbl(i) == 1 && bliznecbl(j) == 1 && abs(i - j) == 2) fl = 1;
		}
	}
	if (fl == 0)std::cout << "Chisel bliznecov net";
	else std::cout << "Chisla blizneci ect'";
	return 0;
}


объясните пж , что делает функция .
...
Рейтинг: 0 / 0
15.12.2015, 17:20
    #39128878
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
bliznecbl(n) возвращает 1 если n простое.
...
Рейтинг: 0 / 0
15.12.2015, 17:22
    #39128880
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
fr0st1k123объясните пж , что делает функция .
Проверяет простоту числа.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
15.12.2015, 18:48
    #39129020
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Ее надо переименовать в isPrime(), тогда смысл приложения станет более понятным.
...
Рейтинг: 0 / 0
16.12.2015, 02:46
    #39129301
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
fr0st1k123,

подумайте, можно ли начинать второй цикл с i+2, и кроме того, обратите внимание на другие границы циклов. Можно ли обойтись без abs в таком случае, как вы думаете ?
...
Рейтинг: 0 / 0
16.12.2015, 11:17
    #39129499
wst
wst
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Код: plaintext
1.
2.
3.
for (int i = n; i < 2 * n; i++)
{
	for (int j = n + 1; i <= 2 * n; i++)...

делает что угодно, только не проходит по парам i,i+2 для [n,2n). И да достаточно же проверять число на простоту и сравнивать с предыдущим найденным простым.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]