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

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

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

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

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

как решить через стандартные ф-ии?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2013, 23:36     Дано число n; вычислить, сколько простых чисел от 2 до n
Посмотрите здесь:

Выяснить сколько простых чисел находится в интервале C++
C++ вычислить k-тое число последовательности целых простых чисел
Дано действительно число а, натуральне число n. Вычислить: (1/a)+(1/a^2)+(1/a^4)+.....+(1/a^2n) C++
C++ Дано натуральное число N. Выяснить, сколько положительных элементов содержит матрица
C++ Дано натуральное число N. Выяснить, сколько положительныхэлементов содержит матрица
Число простых чисел от 1 до N методом решета Сундарама C++
C++ Дано число А. Найдите 5 простых чисел которые больше А.
Дано число, найти максимальную цифру и количество простых цифр C++
C++ Дано число n, из чисел 1, 4, 9, 16, 25,... Напечатать те, которые не превышают число n
C++ Является ли число N суммой 2 простых чисел?
Функция, определяющая, сколько в последовательности пар соседних взаимно простых чисел C++
C++ Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Qeeet
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 14
04.02.2013, 23:45     Дано число n; вычислить, сколько простых чисел от 2 до n #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();
}
GggDrej
71 / 71 / 8
Регистрация: 21.01.2013
Сообщений: 147
04.02.2013, 23:46     Дано число n; вычислить, сколько простых чисел от 2 до n #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;
}
ss-20
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 25
04.02.2013, 23:49  [ТС]     Дано число n; вычислить, сколько простых чисел от 2 до n #4
спасибо большое!только не могу почему то поставить тебе+1((\

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

Добавлено через 1 минуту
Qeeet, тебе не ставится
+1((
Yandex
Объявления
04.02.2013, 23:49     Дано число n; вычислить, сколько простых чисел от 2 до n
Ответ Создать тему
Опции темы

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