Пытается создать программу, которая читает массив и печатает простые числа

Question

Это то, что я написал до сих пор, где я ошибся?

#include <iostream> 
using namespace std; 

int main() 
{ 
int x[5], count=0; 
for (int i=0;i<5;i++) 
cin>>x[i]; 

for (int i=0;i<5;i++) 
{ 
for (int n=2;n<x[i];n++) 
    { 
    if (x[i]%n==0) 
    count++; 
    }  
if (count==1) 
cout<<x[i]<<" "; 
} 
} 

Edit: Большое спасибо всем, кто пытался помочь. Проблема заключалась в том, что мне приходилось подсчитывать в цикле, чтобы он начинался с 0 каждый раз. Вот мой новый рабочий код:

#include <iostream> 
using namespace std; 

int main() 
{ 
int x[5]; 
for (int i=0;i<5;i++) 
cin>>x[i]; 

for (int i=0;i<5;i++) 
{ int count=0; 
    for (int n=2;n<=x[i];n++) 
    { 
    if (x[i]%n==0) 
    count++; 
    }  
if (count==1) 
cout<<x[i]; 
} 
} 

Answer 1

#include <iostream> 
using namespace std; 

int main() 
{ 
int x[5], count=0; 
for (int i=0;i<5;i++) 
cin>>x[i]; 

for (int i=0;i<5;i++) 
{ 
    bool check = true; 
    for (int n=2;n<x[i];n++) 
    { 
     if (x[i]%n==0) 
     { 
      check = false; 
      break; 
     } 
    }  
    if (check) 
    cout<<x[i]<<" "; 
} 
} 

Для лучшей сложности, изменить ваш вложенный цикл для:

for (int n=2;n<=sqrt(x[i]);n++) 

Другой способ:

int main() 
{ 
    for (int i=2; i<100; i++) 
    { 
     bool check=true; 
     for (int n=2; n*n<=x[i]; n++) 
     { 
      if (x[i] % n == 0) 
      { 
       check=false; 
       break;  
      } 
     } 
     if(check) cout << x[i] << " "; 
    } 
    return 0; 
} 

Answer 2

Вот мое решение. Я в основном предполагаю, что все числа являются первичными, но если я нахожу их не главными, я их не распечатываю.

int main() { 
    bool primeNumber; 
    int length = 0; 
    int x[5], count=0; 

    for (int i=0;i<5;i++){ 
     length++; 
     cin>>x[i]; 
    } 
    for (int i = 0; i < length; i++) 
    { 
     primeNumber = true; 
     for (int j = 3; j <= x[i]/2; j += 2)//Not necessary to check agains numbers higher than half the number you want to check 
     { 

     if (x[i] % j == 0) 
     { 
      primeNumber = false; 
     } 
    } 
    if(primeNumber){cout << "Primenumber: " << x[i] << endl;} 
    } 
} 

EDIT: Вот комментарий на код Допустим, ваш массив выглядит следующим образом

{5,9,13,15, 17} 



int main() 
{ 
    int x[5], count=0; 
    for (int i=0;i<5;i++) 
    cin>>x[i]; 

    for (int i=0;i<5;i++) 
    { 
     for (int n=2;n<x[i];n++) 
     { 

Здесь вам цикл из 2-4 (2,3,4). Нужно только набрать половину номера, который вы хотите проверить. например (x [i]/2), но вы можете сделать это, как вы это сделали.

  if (x[i]%n==0){  
      count++;} 

Когда число равно 5, и вы проверить Agains п чисел Это даст 5% 2 = 1,5% 3 = 2,5% 4 = 1. Но 5 - простое число, и ваш код не смог его обнаружить.

 }  
    if (count==1)  

Допустим, вы нашли, что 5 является простым выше, и вам удалось увеличиваем счетчик на 1. Что происходит, когда вы найдете еще простое число в массиве, например, 7. Это сделает счет равным 2. Но вы проверяете только 1, так что ваше следующее простое число не печатается, потому что счет будет равен 1 после первого простого числа, а не остального.

cout<<x[i]<<" "; 
    } 

}

Надеюсь, вы поняли мое объяснение. Это всегда помогает перевести ваш код вручную или режим отладки и подумать, что код будет делать с разными номерами.

Answer 3

Все числа делятся сами по себе. Это сделает все числа первыми, если вы попытаетесь разделить числа с собой