powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
6 сообщений из 6, страница 1 из 1
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39128867
fr0st1k123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Дано натуральное число 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
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39128878
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
bliznecbl(n) возвращает 1 если n простое.
...
Рейтинг: 0 / 0
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39128880
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fr0st1k123объясните пж , что делает функция .
Проверяет простоту числа.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39129020
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ее надо переименовать в isPrime(), тогда смысл приложения станет более понятным.
...
Рейтинг: 0 / 0
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39129301
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fr0st1k123,

подумайте, можно ли начинать второй цикл с i+2, и кроме того, обратите внимание на другие границы циклов. Можно ли обойтись без abs в таком случае, как вы думаете ?
...
Рейтинг: 0 / 0
Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
    #39129499
wst
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Код: 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
6 сообщений из 6, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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