C++

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

Решение 1
#include <iostream>
#include <math.h>
 
using namespace std;
 
const int MAX_S_SIZE= 100;
 
void calc_simple( int size, int *data );
 
 
/**************************************/
int main( void ) {
 
int i;
int sa[MAX_S_SIZE];
 
calc_simple( MAX_S_SIZE, sa );
for ( i= 0; i<MAX_S_SIZE; i++ ) {
    cout <<" " <<sa[i];
}
cout <<endl;
 
return 0;
 
} // main()
 
 
/**************************************/
void calc_simple( int size, int *data ) {
 
int sn, tind, outind, max_div;
bool s_flag;
 
if ( size<1 ) { return; }
 
data[0]= 2;
outind= 1;
sn= 1;
for ( ; outind<size; outind++ ) {
    for ( ; ; ) {
        sn+= 2;
        s_flag= 1;
        max_div= (int)sqrt( sn );
        for ( tind= 1; tind<outind; tind++ ) {
            if ( data[tind] > max_div ) { break; }
            if ( sn % data[tind] == 0 ) {
                s_flag= 0; break;
            }
        }
        if ( s_flag ) { break; }
    }
    data[outind]= sn;
}
    
} // calc_simple()
Теги:
поиск
Добавлено: 22 Сентября 2013 02:33:44 Добавил: Андрей Ковальчук Нравится 0
Добавить
Комментарии:
Нету комментариев для вывода...