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

Где ошибка в программе ищущей простые числа в рандомном массиве ? - C++

Восстановить пароль Регистрация
 
phreaker228
5 / 5 / 0
Регистрация: 22.12.2010
Сообщений: 91
02.06.2012, 01:02     Где ошибка в программе ищущей простые числа в рандомном массиве ? #1
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
#include "stdafx.h"
 #include <iostream>
 #include <conio.h>
 #include <ctime>
 using namespace std;
 int PrimeNumber(int number);
 int _tmain(int argc, _TCHAR* argv[])
 { setlocale (0,"Rus");
  srand(time(0));
  int n;
 int* parray;
 cout <<"Введите размерность массива: ";
 cin>>n;
 parray = new int [n];
 for (int i=0;i<n;i++)
 { parray [i] = rand () %100;
 cout<<"a["<<i<<"]="<<parray[i]<<endl;}
  
 cout << "Простые числа в массиве:";
 
 for (int i=2;i<n;i++) 
 if (PrimeNumber(i)==1)
 {int k=i;
 cout << k <<", ";}
 
 return 0;
 }
 
 int PrimeNumber(int number)
 {
   for (int i=2; i<number; i++)
   {
     if (number%i == 0)
     {
       return 0;
     }
 
     if (( i==number) || (i> pow(number,2.0)))
     {
       return 1;
     }
   }
   getch();
   return 1;
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2012, 01:02     Где ошибка в программе ищущей простые числа в рандомном массиве ?
Посмотрите здесь:

C++ В одномерном целочисленном массиве найти простые числа и вывести их номера.
C++ Найти все простые числа в массиве и упорядочить их по возрастанию
Вывести на экран все простые числа в одномерном массиве C++
C++ Найти в массиве простые числа и добавить в новый массив
Отсортировать только простые числа в массиве C++
Найти в массиве простые числа и заменить нулями C++
C++ Вывести все треугольники в рандомном порядке, рандомном месте и с рандомной ориентацией (Glut в С++)
Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Andrey.K
 Аватар для Andrey.K
338 / 259 / 15
Регистрация: 14.11.2010
Сообщений: 480
02.06.2012, 01:17     Где ошибка в программе ищущей простые числа в рандомном массиве ? #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
#include <iostream>
#include <conio.h>
#include <ctime>
#include <cstdlib>
using namespace std;
bool Simple (int &N)
{
     bool rez=true;
     for(int k=2;k<=N/2;k++)
     if (N%k==0) rez=false;
     return rez;
}
int main()
{
    int n;
    setlocale(0,"Rus");
    cout<<"Введите размер массива: ";cin>>n;
    int* mas=new int[n];
    cout<<"Сформированный массив: "<<endl;
    srand((unsigned)time(NULL));
    for(int i=0;i<n;i++)
    {
        mas[i]=rand()%100;
        cout<<mas[i]<<" ";
    }
    cout<<endl;
    cout<<"Простые числа: "<<endl;
    for(int i=0;i<n;i++)
        if(Simple(mas[i])) cout<<mas[i]<<" ";
    delete[] mas;
    getch();
    return 0;
}
Yandex
Объявления
02.06.2012, 01:17     Где ошибка в программе ищущей простые числа в рандомном массиве ?
Ответ Создать тему
Опции темы

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