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

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

Войти
Регистрация
Восстановить пароль
 
NemoBLR
6 / 6 / 2
Регистрация: 28.05.2010
Сообщений: 24
#1

простые числа - C++

28.05.2010, 18:40. Просмотров 426. Ответов 7
Метки нет (Все метки)

дана задача:
вывести простые числа в диапазоне от 0 до 100000
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2010, 18:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос простые числа (C++):

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include <stdio.h> #include <iostream> #include <conio.h> #include <math.h> using std::cout; using std::cin; using...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р - C++
Получить все делители числа q, взаимно простые с р.

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. - C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

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

7
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985
28.05.2010, 18:42 #2
C++
1
2
3
4
5
6
bool test (int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (!(n%i)) return false;
    return true;
}
Функция возвращает true, если число простое, иначе false.
Осальное я думаю сделаеет сами.
1
NemoBLR
6 / 6 / 2
Регистрация: 28.05.2010
Сообщений: 24
28.05.2010, 18:59  [ТС] #3
Цитата Сообщение от neske Посмотреть сообщение
C++
1
2
3
4
5
6
bool test (int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (!(n%i)) return false;
    return true;
}
Функция возвращает true, если число простое, иначе false.
Осальное я думаю сделаеет сами.
получил такой вид...
как сделать что бы они все отобразились? от начала и до конца
0
Миниатюры
простые числа  
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985
28.05.2010, 19:04 #4
Так у вас?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cmath>
bool test (int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (!(n%i)) return false;
    return true;
}
 
int main ()
{
    for (int i=1; i<=100000; i++)
        if (test(i)) std::cout << " " << i;
 
    std::cout << std::endl;
    system ("pause");
    return 0;
}
1
NemoBLR
6 / 6 / 2
Регистрация: 28.05.2010
Сообщений: 24
28.05.2010, 19:20  [ТС] #5
Вот так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <math>
#include <conio>
bool test (int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (!(n%i)) return false;
    return true;
}
 
int main ()
{
    for (int i=1; i<=100000; i++)
        if (test(i)) cout << " " << i;
 
    cout << endl;
    getch ();
    return 0;
}
так числа идут только от 55229 до 99991
и на этом спасибо, препод может будет не проти...=))))
0
FiXeR
7 / 7 / 1
Регистрация: 18.12.2009
Сообщений: 33
28.05.2010, 19:30 #6
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
#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int a[320000];
int d,n,f,m,i;
int main()
{  cout<<"VVesti kol-vo elementov";
   cin>>n;
    for (m=1;m<n;++m)
    {
      a[m]=m;
      d=0;
      for (i=2;i<=a[m];++i)
      {
         if ((a[m]%i)==0)
         {
         d=d+1;
          }
      }
      if (d==1)
         {
          cout<<a[m]<<"chislo prostoe"<<endl;
          f=f+a[m];
         }        
     }
    cout<<f<<" cymma prostih chisel na promezhutke"<<endl;  
    getch();
    return 0;
}
вот моя) правда она находит сумму простых чисел на заданном промежутке, но думаю доделаешь=)
1
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985
28.05.2010, 19:33 #7
FiXeR, и к чему это?)
ТСу уже был предложен рабочий код.

Добавлено через 1 минуту
NemoBLR, числа не видно из-за консоли.
Првоерьте, что все правильно работае, зменив диапозон.
1
NemoBLR
6 / 6 / 2
Регистрация: 28.05.2010
Сообщений: 24
28.05.2010, 23:21  [ТС] #8
Цитата Сообщение от neske Посмотреть сообщение
FiXeR, и к чему это?)
ТСу уже был предложен рабочий код.

Добавлено через 1 минуту
NemoBLR, числа не видно из-за консоли.
Првоерьте, что все правильно работае, зменив диапозон.
Спасибол большое все работает на ура !

Добавлено через 5 минут
Цитата Сообщение от neske Посмотреть сообщение
FiXeR, и к чему это?)
ТСу уже был предложен рабочий код.
вообщем тоже самое ток две строчки надо убрать, но через функции намного быстрее, когда идут большие числа
0
28.05.2010, 23:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2010, 23:21
Привет! Вот еще темы с ответами:

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. - C++
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее спасибо!

Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. - C++
Даны натуральные числа a,b(a&lt;= Ь). Получить все простые числа р, удовлетворяющие неравенствам a&lt;= р&lt;= b. Решите на С++. Буду очень...

Найти простые числа с суммой цифр меньше заданного числа - C++
нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями. Условие: Найти n первых простых чисел, сумма цифр у...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...


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

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

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