Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.87/15: Рейтинг темы: голосов - 15, средняя оценка - 4.87
0 / 0 / 0
Регистрация: 09.06.2014
Сообщений: 6
1

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

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

Вывести на экран 10 первых простых чисел. Числа хранить в массиве. Проверку, является ли число простым, оформить в виде функции.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2014, 21:01
Ответы с готовыми решениями:

Выводить на экран кубы первых 10 простых чисел
написать прогаммы которые выводить на экран кубы первых 10 простых чисел

Вывести на экран n первых простых чисел
Извянки что не в том разделе, у меня тут Паскаль, но уже создал тему Кратко. Есть готовое задание...

Вывести на экран 100 первых простых чисел
Вывести на экран 100 первых простых чисел Внешний цикл должен отвечать за контроль того, сколько...

Составить программу вывода на экран простых чисел их первых N натуральных чисел..
Составить программу вывода на экран простых чисел их первых N натуральных чисел..

4
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
09.06.2014, 21:28 2
И в чем проблема?
1
52 / 72 / 20
Регистрация: 23.01.2013
Сообщений: 273
09.06.2014, 21:33 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;
  }
}
0
135 / 134 / 53
Регистрация: 13.09.2013
Сообщений: 260
Записей в блоге: 2
09.06.2014, 21:35 4
Лучший ответ Сообщение было отмечено GELATA18 как решение

Решение

Решето
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 простых чисел
1
Модератор
Эксперт по электронике
8489 / 6316 / 854
Регистрация: 14.02.2011
Сообщений: 21,882
09.06.2014, 21:37 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;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2014, 21:37

Вывести n первых простых чисел
static void SimpleNums(int arr) { foreach (var x in arr) ...

Вложеные циклы.Составить программу вывода на экран простых чисел из первых N натуральных чисел используя решето Эратосфена.
Составить программу вывода на экран простых чисел из первых N натуральных чисел используя решето...

Программа вывода на экран первых 100 простых чисел
Что нужно исправить, чтобы программа работала так, как было задумано? #include &lt;stdio.h&gt; #include...

Вложенные циклы: вывести n первых простых чисел
Дано натуральное число n. Простым называется число, имеет только два делителя - именно число и...


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

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

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