поиск простых чисел в с++

[dragodar]

всё народ я замаялся искать может кто поможет даю задачу:
Задан массив целых чисел. Определить максимальное простое число среди элементов массива. Количество элементов массива и их значения запросить у пользователя.
Например: для массива 1,7,10,2,1,11,4,5,10,15,3 – результат 11

я немогу даже просто простое число найти даю то что у меня есть

#include<iostream>
#include<conio.h>
using namespace std;

void massiv(int n,int mas[])
{
	int i;
	for(i=0;i<n;i++)
		{
			cout<<"["<<i+1<<"]"<<":	";
			cin>>mas[i];
		}
	cout<<"\n array:	";
	for(i=0;i<n;i++)
		{
			cout<<mas[i]<<"  ";
		}
}

void simples(int mas[],int n)
{
	int i,x=2;
	for(i=0;i<n;i++)
	{
		for(x;x<mas[i];x++)
		{
			if(mas[i]%x==0) cout<<" false-   "<<mas[i];
			else cout<<" true-   "<<mas[i];
		}
	}
}


int main() {
	int n, *mas,result = 0;
	cout<<"input numbers of array elements:	";
	cin>>n;
	int num=n;
	if (num>0)
	{
		mas=new int[n];
		massiv(n,mas);
		simples(mas,n);
		cout<<"\n";
	}
	else
	{
		cout<<"\nillegal size input\n";
	}
	return 0;
}

тут описана попытка тупо вывести является ли число простым или нет!
помогите пожалуйста

[dragodar]

что никто незнает?

[SaLoKiN]

void simples(int mas[],int n)
{
	int i,x,j;
	int simple[n];
	bool is_simple;
        j=0;
	for(i=0;i<n;i++)
		{
		is_simple = true;
		for(x=2; x<mas[i]; x++)
			if(mas[i] % x == 0)
			{
				is_simple = false;
				break;
			}
		if(is_simple == true) {simple[j]=mas[i];j++;}
		}
	
}

ну и туда же поиск максимального

	int max= simple[0];	
	for(i=1;i<j;i++)
	if(max<simple[i]) max=simple[i];
	cout<<endl<<max;

[dragodar]

спасибо! ваше решение исправило проблему поиска макс числа но может кому пригодится вывод всех простых чисел то даю код

int i,j,h,max;
	j=1;
	cout<<"simple numbers:  \n";
	for(i=0;i<n;i++)
	{
		j=i+1;
		if(mas[i]<10){if(mas[i]==2||mas[i]==3||mas[i]==5||mas[i]==7)cout<<"number  "<<mas[i]<<" pos- "<<j<<"; \n" ;}
		else
		if(mas[i]%5!=0&&mas[i]%2!=0&&mas[i]%3!=0&&mas[i]%7!=0&&mas[i]!=1) cout<<"number  "<<mas[i]<<" pos- "<<j<<";\n " ;	
	}

[SaLoKiN]

не верно... число 121 не есть простое, а ваша проверка скажет что оно простое. ваша проверка будет работать в пределах 100

void simples(int mas[],int n)
{
	int i,j;
	bool is_simple;
	for(i=0;i<n;i++)
		{
		is_simple = true;
		if(mas[i]!=1)
			{
		         for(j=2; j < mas[i]; j++)
				if(mas[i] % j == 0)
				{
					is_simple = false;
					break;
				}	
		if(is_simple == true) cout<<"number  "<<mas[i]<<" pos- "<<i+1<<";"<<endl ;
			
			}
		}

[8Observer8]

Вот вариант вывода простых чисел. Алгоритм взял отсюда: http://acmp.ru/article.asp?id_text=143

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

const int LIMIT = 500;

int main(int argc, char** argv) {
    int j, lim;
    for (int i = 1; i <= LIMIT; ++i) {
        j = 2;
        lim = trunc(sqrt(i));
        while ((i%j != 0) && (j <= lim)) {
            ++j;
        }
        if (j > lim) {
            cout << i << endl;
        }
    }
    return 0;
}