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

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

Войти
Регистрация
Восстановить пароль
 
GELATA18
0 / 0 / 0
Регистрация: 09.06.2014
Сообщений: 6
#1

Вывести на экран 10 первых простых чисел - C++

09.06.2014, 21:01. Просмотров 608. Ответов 4
Метки нет (Все метки)

Вывести на экран 10 первых простых чисел. Числа хранить в массиве. Проверку, является ли число простым, оформить в виде функции.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2014, 21:01     Вывести на экран 10 первых простых чисел
Посмотрите здесь:

Написать программу, которая выводит на экран кубы первых 10-ти простых чисел C++
C++ Найти 100 первых простых чисел
C++ Дано четыре числа. Вывести на экран наибольшую из первых цифр заданных чисел.
вывести на экран n первых чисел Фибоначчи C++
Найти первых 100 простых чисел C++
Вывести на экран N первых нечетных положительных чисел C++
C++ Выводить на экран кубы первых 10 простых чисел
C++ Вывести на экран N первых нечетных положительных чисел
Найти сто первых простых чисел C++
Вывести на экран первые сто простых чисел, пропуская каждое второе C++
C++ Вывести на экран первые N простых чисел
Вложенные циклы: вывести n первых простых чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
09.06.2014, 21:28     Вывести на экран 10 первых простых чисел #2
И в чем проблема?
Tchikh
50 / 70 / 11
Регистрация: 23.01.2013
Сообщений: 273
09.06.2014, 21:33     Вывести на экран 10 первых простых чисел #3
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
#include<cstdio>
 
int cnt, a[10];
 
bool prime (int n)
{
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0)
      return 0;
  return 1;
}
 
int main()
{
  cnt = 0;
  for (int i = 1; i < 100; i++)
  {
    if (prime(i))
    {
      a[cnt++] = i;
      printf("%d ", i);
    }
    if (cnt == 10)
      break;
  }
}
recoder
130 / 130 / 28
Регистрация: 13.09.2013
Сообщений: 260
Записей в блоге: 2
09.06.2014, 21:35     Вывести на экран 10 первых простых чисел #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Решето
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
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
 
void primes(int n);
 
int main() {
    int n;
    cout << "N = ";
    cin >> n;
    
    primes(n);
    
    cin.get();
    cin.get();
    return 0;
}
 
void primes(int n) {
    vector<char> mas (n+1, true);
    mas[0] = mas[1] = false;
    for (unsigned long long i=2; i*i<=n; ++i)
        if (mas[i]){
            if (i * 1ull * i <= n)
                for (unsigned long long j=i*i; j<=n; j+=i)
                    mas[j] = false;
    }
    
    for ( int i = 0; i < n; ++i ) {
        if (mas[i])
            std::cout << i << std::endl;
    }
}
30 введи, будет 10 простых чисел
ValeryS
Модератор
6482 / 4948 / 455
Регистрация: 14.02.2011
Сообщений: 16,389
09.06.2014, 21:37     Вывести на экран 10 первых простых чисел #5
Цитата Сообщение от Tchikh Посмотреть сообщение
C++
1
2
3
4
5
6
7
bool prime (int n)
{
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0)
      return 0;
  return 1;
}
не привыкай к плохому
если используешь bool то используй true false
C++
1
2
3
4
5
6
7
bool prime (int n)
{
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0)
      return false;
  return true;
}
Yandex
Объявления
09.06.2014, 21:37     Вывести на экран 10 первых простых чисел
Ответ Создать тему
Опции темы

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