0

Буду рад, если поможете и скажете, где проблема в коде:

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n,i;
    cin >> n;

  while ( i<=n )
  {
      if ( i%2 != 0 && i%2 != 0 && i%2 != 0 )
      {
       cout<<'prime number are: '<< i << endl; 
      }
      else 
      {
          return 0;
      }
  }
}
4
  • 1
    Проблема в том, что кода проверки на простоту у вас нет. Вторая проблема - бесконечный цикл. Commented 6 мар. 2017 в 15:55
  • 1
    А третья проблема - не инциализированная переменная?
    – pavel
    Commented 6 мар. 2017 в 16:05
  • Чтобы найти простые числа меньше заданного, можно решето Эратосфена использовать
    – jfs
    Commented 6 мар. 2017 в 16:09
  • можна код плс ?
    – GrandPa
    Commented 6 мар. 2017 в 17:11

2 ответа 2

3

Проще всего, пожалуй, примерно так:

int main()
{
    unsigned int N;
    cin >> N;
    if (N <= 2) return 0;
    cout << "2\n";
    vector<bool> p(N,true);
    p[0] = p[1] = false;
    for(unsigned int i = 4; i < N; i+= 2) p[i] = false;
    for(unsigned int j = 3; j < N; j+=2)
    {
        if (p[j] == false) continue;
        cout << j << "\n";
        if (j*j < N) for(unsigned int i = 2; i*j < N; ++i) p[i*j] = false;
    }
}
2

Вот пример

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int x;
    cin >> x;
    vector<bool> arr;
    for (int i = 0; i < x; i++)
    arr.push_back(true);

    for (int i = 2; i < x; i++)
    {
        if (arr[i])
        {
            cout << i << " ";
            for (int j = i; j < x; j = j + i)
            arr[j] = false;
        }
    }
    return 0;
}
2
  • А зачем вы arr[i] после провеки делаете false? Пусть массив уже не нужен, но зачем его портить?
    – Mikhajlo
    Commented 7 мар. 2017 в 13:03
  • @Mikhailo arr[j] = false; ? Так я задаю всем числам, которые делятся на i значение false, а если вы про то, что я не написал for (int j = i + i; j < x; j = j + i) - то вы совершенно правы. Commented 7 мар. 2017 в 15:18

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.