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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Юляшка
3 / 3 / 1
Регистрация: 14.12.2008
Сообщений: 30
#1

Простые числа-близнецы - C++

04.03.2009, 19:57. Просмотров 1224. Ответов 1
Метки нет (Все метки)

Дан отрезок целых чисел от 2 до n. Найти все простые числа-близнецы(отличаются друг от друга на 2)
Мой код тупой,недоделанный и тд.Но может там хоть есть какая-то идея правильная...
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
// Близнецы.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
//include <math.h>
 
//include <stdio.h>
int InputArray(int ** array,int n);
int searchSimple(int ** a[i]);
int searchTwins();
      int main()
 
      {
 
       int n;
       cout<<"Input number of array:  "<<endl;
       cin>>n; cout<<endl;
      
       for(int i=0;i<n;i++) //????????????????????????????????????????
       {
       int**a[i]=new int[n];
       }
        
 
      
 
      
 
     /* for (i=1; i<n-2; i+=2)  // среди простых чисел нет четных
 
        {
 
          if(a[i]==a[i]+2);    // "близнецы" отличаются друг от друга на 2
 
         
 
          cout<<twin<<twin1;          
 
        }
 
      }
*/
      int searchSimple (int ** a[i])//поиск простого числа
 
      {
 
          for(int i=2;i<n,i++)
          {
 
        if(a[i]==1) cout<<"It is error! 1--can't be here!!!"<<endl;
 
        for (j=2; j<sqrt(a[i]); j++) // перебираем возможные делители числа x
        {
 
        if(a[i]%j==0)/* имеем ли мы правовот так записывать? a[i]%j  */  
            return 0;cout<<"Error!It isn't simple!!!"; // если нашелся делитель - число x не простое
 
        return 1;// делителей не было
        }
          }
      }
 
        int InputArray(int ** array,int n)
        {
            for (int i=0;i<n;i++)
                cout<<"Input elements:  "<<endl;
            cin>>a[i];
        }
 
      return 0;
      }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2009, 19:57     Простые числа-близнецы
Посмотрите здесь:

Простые числа близнецы - C++
Здравствуйте Есть программа, которая вычисляет простое число из диапазона (0&lt;n1&lt;n2) #include &lt;stdio.h&gt; int main (void) { int...

исправить программу, чтобы выводила результаты в два столбца. (простые числа близнецы) - C++
кроме того нужно добавить еще одну 5, чтобы было 3 5 и 5 7 #pragma hdrstop #include &lt;stdio.h&gt; #include &lt;iostream.h&gt; #include...

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

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

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

Числа - близнецы - C++
В массиве простых чисел определить наличие чисел-близнецов (11-13; 7-5; 3-5)

числа-близнецы - C++
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;math.h&gt; #include&lt;conio.h&gt; int main() { int i=0,k=0,n,q=0; printf(&quot;vvedite...

Найдите все числа близнецы на интервале от а до b - C++
Найдите все числа близнецы на интервале от а до b. Близнецы - два нечетных простых числа, разнящихся на две единицы, например: 5 и 7, 11 и...

Вывести все простые числа до заданного числа - C++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

Простые числа - C++
Народ, выручайте снова! Почему когда в матрице появляется 5 или 7 их прога записывает много раз? Задание вот такое Дана матpица A....

простые числа - C++
Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа.

Простые числа - C++
Необходимо вывести все простые числа от M до N включительно. Входные данные Входной файл INPUT.TXT содержит два натуральных числа...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт С++
2224 / 739 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
04.03.2009, 22:57     Простые числа-близнецы #2
Код
bool simple(int a ) { 
if(a==1) return 0;
for(int i=2;i<a/2;i++) 
      if(!(a%i)) return 0;
return 1;
};
Код
for(int i=2;i<N;i++) {
    if( simple(i) && simple(i+2) ) {
               //pechataem
            i+=2;//mozhno +=3
    }
};
Yandex
Объявления
04.03.2009, 22:57     Простые числа-близнецы
Ответ Создать тему
Опции темы

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