Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
Владимир uint
0 / 0 / 0
Регистрация: 22.10.2008
Сообщений: 1
#1

Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы - C++

25.10.2008, 21:42. Просмотров 2224. Ответов 1
Метки нет (Все метки)

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

Вот что у меня получилось но работает неправильно хотя по логике все вроде верно:
C++
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
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
float k,i,n,m,t;
int o,u,b,w,s,p,y,j;
int q[10000];
void main()
{
 clrscr ();
 printf ("Vvedite chislo: ");
 scanf ("%d", &n);
 t=n/2; //Vspomogatelnaa peremennaa
 s=0;
 for (m=2,w=0;m<t;m++,w++) //Vibiraem prostie chisla
 { i=n/m;
    o=(int(n/m));
 if(i!=o) q[w]=n;} //Zabivaem massiv prostimi chislami
    printf("Prostie chisla: %d \n", q[w]);
//========================================================================
 for (w=0;w<=10000;w++)         //Sravnivaem raznost' vsex prostix  chisel
 {for (p=1;p<=10000;p++)
 {y=q[w]-q[p]; if(y==2) s=s+1;} }
  printf("Shisel bliznecov: %d \n",s);
  getch (); }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2008, 21:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы (C++):

Даны натуральное число n, целые числа а(1),…., a(n). Выяснить, имеются ли среди чисел а(1),… a(n) совпадающие. - C++
Даны натуральное число n, целые числа а(1),…., a(n). Выяснить, имеются ли среди чисел а(1),… a(n) совпадающие. Был бы очень благодарен...

Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум. - C++
Помогите, пожалуйста, решить задачу: дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые...

Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы - C++
Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна...

Выяснить, имеются ли среди чисел совпадающие - C++
Используя стандартную библиотеку шаблонов STL и класс list по работе с двунаправленным списком, выполнить следующие задачи:Даны натуральное...

Выяснить, имеются ли среди чисел а1, ..., аn совпадающие - C++
Люди, помогите пожалуйста!!! Даны натуральное число n, целые числа а1, ... , аn. Выяснить, имеются ли среди чисел а1, ..., аn...

Даны действительные числа a1, ., an. (n>=2 и заранее неизвестно). Выяснить, имеются ли среди чисел a1, ., - C++
Даны действительные числа a1, ..., an. (n&gt;=2 и заранее неизвестно). Выяснить, имеются ли среди чисел a1, ..., an совпадающие.

1
XuTPbIu_MuHTAu
Эксперт С++
2227 / 742 / 10
Регистрация: 27.05.2008
Сообщений: 1,498
25.10.2008, 22:09 #2
К сожалению,код ужасен.Непонятно,зачем столько переменных,массив.И почему именно 10000? А если я 10000 как n введу?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <conio.h>
bool simple(int n) {
    int t = n>>1;// t = n/2.
    for(int i=2;i<t;i++)
        if( !(n%i) ) return 0;
    return 1;
};
int main() {
    int n;
    int t;
    printf("Input n : " );
    scanf("%d",&n);
    if( !(n%2)) n++; // chetnie vse ravno ne mogut bit' prostimi.
    t= n <<1;//t = n*2;
    printf("Parnie prostie chisla : \n");
    for(int i=n;i<t;i+=2) 
        if(  (simple(i)) && (simple(i+2)) ) 
            printf("%d %d\n",i,i+2);
    getch();
};
Добавлено через 6 минут 50 секунд
В коде маленькая ошибка,исправьте сами
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2008, 22:09
Привет! Вот еще темы с ответами:

Дано натуральное число n. Выяснить, является ли оно полным квадратом - C++
Дано натуральное число n. Выяснить, является ли оно полным квадратом. Определить функцию, позволяющую распознавать полные квадраты. C++

Дано натуральное число N. Выяснить, входит ли цифра X в запись числа N2 - C++
Всем огромный привет! Пожалуйста выручайте начинающего программиста, необходимо решить задачки по программированию на С. Заранее благодарен...

Дано натуральное число N. Выяснить, сколько положительныхэлементов содержит матрица - C++
Помогите аписать программу на Си, вот условие:Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица Аij ,...

Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица - C++
Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица Аij , где i,j=1,....,n; Аij =cos(i2 +n).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.