Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.12.2011, 10:30   #1
Аруми
Пользователь
 
Аватар для Аруми
 
Регистрация: 08.11.2011
Сообщений: 24
По умолчанию Числа близнецы

Дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1, n+2, ..., 2n близнецы (парные простые числа), т.е. простые числа, разность между которыми равна двум. Определить программу, позволяющую распознавать простые числа.

Мне кажется этот код не правильный, помогите разобраться:

Код:
#include <math.h> 
#include <stdio.h> 

bool p(const int n); 

int main() 
{ 
int n; 

printf("введите число: "); 
scanf("%d", &n); 

for (int i=n; i<=2*n; i++) 
if (p(i)) 
{ 
for (int j=i+1; j<=2*n; j++) 
if ( p(j) && j-i==2 ) 
printf("%d %d\n", i, j); 
} 

cin.get(); 
cin.get(); 
return 0; 
} 

bool p(const int n) 
{ 
for (int i=2; i <= sqrtf(n); i++) 
if (n % i == 0) 
return false; 

return true;
Аруми вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Числа-близнецы Аруми Помощь студентам 5 20.12.2011 00:05
Числа близнецы Аруми Помощь студентам 0 11.12.2011 20:50
числа-близнецы evg94 Паскаль, Turbo Pascal, PascalABC.NET 0 08.12.2011 20:38
числа близнецы MaryJay Помощь студентам 3 05.12.2011 06:44
Числа-близнецы и процедура mexx1337 Паскаль, Turbo Pascal, PascalABC.NET 4 01.05.2011 11:44