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

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

Войти
Регистрация
Восстановить пароль
 
ss-20
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 25
#1

Дано число n; вычислить, сколько простых чисел от 2 до n - C++

04.02.2013, 23:36. Просмотров 308. Ответов 3
Метки нет (Все метки)

как решить через стандартные ф-ии?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2013, 23:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дано число n; вычислить, сколько простых чисел от 2 до n (C++):

Дано число А. Найдите 5 простых чисел которые больше А. - C++
Дано число А. Найдите 5 простых чисел которые больше А.(с помощью цикла с пред условием)

Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку - C++
18. Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку. Например, 11,13, 17, 19. Пытался...

Вычислить k-тое число последовательности целых простых чисел - C++
Уважаемые эксперты, пожалуйста подскажите как правильно написать программу. Необходимо вычислить k-тое число последовательности целых...

Дано действительно число а.Найти среди чисел 1, 1*1/2, 1*/1/2+1/3, ... первое число, большее а, и его номер в последовательности чисел. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №2) Дано действительно число а.Найти среди чисел 1, 1*1/2, 1*/1/2+1/3, ... первое...

Дано число, найти максимальную цифру и количество простых цифр - C++
т.е. вводим число с клавы - допустим 145279(3 простых числа - 2,5,7.): Введите число -> 145279 Максимальная цифра - 9 Количество...

Создать программу, которая позволяет ввести целое число n и вывести это число в виде произведения простых чисел - C++
Здравствуйте. Не могли бы знающие люди помочь новичку с с++. суть проблемы вот: Создать программу, которая позволяет ввести целое...

3
Qeeet
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 14
04.02.2013, 23:45 #2
у меня тоже была похожая задача
вот держи, эта программа выводит все простые числа до n
думаю, сам сможешь сделать чтобы только кол-во выводило

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <math.h>
 
void main()
{
    bool *a;
    int n;
    std::cout<<"do ktorej liczby szykac pierwsi? ";
    std::cin>>n;
    if(n<1){return;}std::cout<<"1"<<std::endl;
    if(n>1){
        a=new bool[n];for(int i=0;i<=n;i++){a[i]=true;}
    for(int i=2;i<=(int)sqrt((float)n);i++)
    {
        if(a[i]){
            for(int j=i*i;j<=n;j+=i){
                a[j]=false;}}
    }
    for(int i=2;i<=n;i++){if(a[i]){std::cout<<i<<std::endl;}}
    }
    
    getchar();getchar();getchar();
}
0
GggDrej
71 / 71 / 8
Регистрация: 21.01.2013
Сообщений: 147
04.02.2013, 23:46 #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
27
28
29
30
31
32
#include <iostream>
 
using namespace std;
 
int main()
{
     int const m = 1;
     int n,p[100000],x,i,k,c=0,j,count=0;
     cout << "n = ";
     cin >> n;
     bool f;
     p[1]=2; k=1;               
     for ( x=3; x<=n; x+=2 ) {             
    j=1; f=true;
    while(p[j]*p[j]<=x){     
      if ( x%p[j]==0 ) {
        f=false; break;
      }
      ++j;
    }
    if ( f ) {                
      ++k;
      p[k]=x;
    }
  }
     for ( i=0; i<=k; i++ ) if ( p[i]>=m ) { ++count; c++; }
     if ( !c ) cout << "Absent";
     else cout << count; 
     cout << endl;
system("PAUSE");
return 0;
}
1
ss-20
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 25
04.02.2013, 23:49  [ТС] #4
спасибо большое!только не могу почему то поставить тебе+1((\

Добавлено через 26 секунд
о, могу!

Добавлено через 1 минуту
Qeeet, тебе не ставится
+1((
0
04.02.2013, 23:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.02.2013, 23:49
Привет! Вот еще темы с ответами:

Выяснить сколько простых чисел находится в интервале - C++
14. Выяснить сколько простых чисел находится в интервале , и распечатать их. Для определения, является ли очередное число простым,...

Вычислить количество простых чисел среди положительных чисел массива - C++
Дан массив целых положительных и отрицательных чисел в количестве меньше или равно 64 . А требуется , Вычислить количество простых чисел...

Дано натуральное число n, действительное число х. Вычислить sinx+sinx2+...+sinxn - C++
Прошу помочь с 3-мя задачками очень нужно сдать а сделать никак не могу. 1) Дано натуральное число n, действительное число х. Вычислить...

Дано натуральное число N и вещественное число x. Вычислить частичную сумму ряда. - C++
Дано натуральное число N и вещественное число x. Вычислить S=\sum \limits_{i = 1}^N \frac x {(N+i)!}


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

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

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