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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Юляшка
3 / 3 / 1
Регистрация: 14.12.2008
Сообщений: 30
04.03.2009, 19:57     Простые числа-близнецы #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++
C++ Выяснить, имеются ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна двум.
Простые числа близнецы C++
C++ исправить программу, чтобы выводила результаты в два столбца. (простые числа близнецы)
Числа - близнецы C++
Найдите все числа близнецы на интервале от а до b C++
C++ числа-близнецы
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
C++ Найти числа-близнецы: простые числа разность между которыми равна 2
Найти сверхпростые числа: простые числа, номера которых являются простыми числами. C++
Найти простые числа с суммой цифр меньше заданного числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XuTPbIu_MuHTAu
Эксперт C++
 Аватар для XuTPbIu_MuHTAu
2219 / 734 / 10
Регистрация: 27.05.2008
Сообщений: 1,507
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     Простые числа-близнецы
Ответ Создать тему
Опции темы

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