Можно ли построить последовательность разниц между соседними простыми числами не узнавая их? То есть можно ли продолжить этот ряд: 1, 2, 2, 4, 2, 4, 4, 2, 6, 2 ...
Нельзя.
Распределение простых чисел не поддается этой закономерности.
Теоремы такие есть.
Добавлено через 2 минуты
Поиск простых чисел через массив.
Записываем ранее найденные простые числа в массив и используем этот массив для проверки.
Вот достаточно быстрый алгоритм нахождения первых 100 простых чисел.
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
| #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() |
|