Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.65
Владимир uint
Сообщений: n/a
25.10.2008, 21:42     Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы #1
1.Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы
(парные простые числа), т.е разность между которыми равна двум.Определить подпрограмму позволяющию распознавать простые числа.

Вот что у меня получилось но работает неправильно хотя по логике все вроде верно:


Код
#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 (); }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2008, 21:42     Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы
Посмотрите здесь:

Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы C++
C++ Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум.
C++ Дано натуральное число N. Выяснить, входит ли цифра X в запись числа N2
C++ Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица
Выяснить, имеются ли среди чисел а1, ..., аn совпадающие C++
C++ Дано натуральное число N. Выяснить, сколько положительныхэлементов содержит матрица
Выяснить, имеются ли среди чисел совпадающие C++
C++ Дано натуральное число n. Выяснить, является ли оно полным квадратом.Определить функ-цию, позволяющую распознавать полные квадраты
C++ Даны натуральное число n, целые числа а(1),…., a(n). Выяснить, имеются ли среди чисел а(1),… a(n) совпадающие.
Даны действительные числа a1, ., an. (n>=2 и заранее неизвестно). Выяснить, имеются ли среди чисел a1, ., C++
C++ Дано натуральное число n. Выяснить, является ли оно полным квадратом
Дано натуральное трехзначное число n. Верно ли, что среди его цифр есть 0 или 9? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
25.10.2008, 22:09     Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы #2
К сожалению,код ужасен.Непонятно,зачем столько переменных,массив.И почему именно 10000? А если я 10000 как n введу?
Код
#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 секунд
В коде маленькая ошибка,исправьте сами
Yandex
Объявления
25.10.2008, 22:09     Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы
Ответ Создать тему
Опции темы

Текущее время: 13:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru