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

@Noob1233 · Регистрация: 04.02.2014

Студворк — интернет-сервис помощи студентам

необходимо найти все простые числа от 1 до 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
#include <iostream>
#include <string>
#include <cstdlib>
#include "stdafx.h"
 
int main() {
    double ost;
    vector <int> m();
    int b=0,c,n;
    for(int i=0,i<100,i++) {
        while(b<i) {
            c=i%b;
            b++;
            if(c==0) {
                n++;
            }
                    }
            if(n==2) {
                i=m.push_back;
            }
    }
    int z;
    while(z<size.m){
        z++;
        cout<<vector m(z);
    }
}

Но не совсем понял операции производимые с вектором. Подскажите, правильно ли я вообще написал код?

Байт · 22.10.2014, 20:25

Не по теме:

Сообщение от ValeryS

это современный? к своему стыду не помню имен

Григорий. Однако Яковлевич.
Да хоть оба! Хоть 100 перельманов вместе с Пуанкаре! Не хочет понимать - так и не поймет!:)

ValeryS · 22.10.2014, 20:27

Не по теме:

Сообщение от Байт

Григорий. Однако Яковлевич.

т.е сын=-O
или просто тезка

Байт · 22.10.2014, 20:34

Не по теме:

Сообщение от ValeryS

или просто тезка

Просто тезка. У евреев Яковов, как у русских - Иванов, как у турков - Али. А в переводе - Пятка. Второй близнец. Вылез по пятам за братишкой Исавом. Однако, Исав был голоден и продал свое первородство за тарелку чечевичной похлебки. Я пробовал - вкусно!:)

alsav22 · 22.10.2014, 20:38

Конкурс(поиск простых чисел)

ValeryS · 22.10.2014, 20:42

Не по теме:

Сообщение от Байт

А в переводе - Пятка.

я когда ребенка из роддома встречал, то изучал стенд с именами
и там было вроде Яков "любимец Бога" или "славит Бога" не помню точно, но слово Бог звучало

Сообщение от Байт

Я пробовал - вкусно

Верю на слово, хотя лично я вареные бобовые не люблю:)

Байт · 22.10.2014, 22:10

Сообщение от ValeryS

давай интересно будет

Вот нашел. К сожалению, комментарии ставить ленился, и сейчас с ходу не соображу, что к чему. Однако, вроде работает. Будет свободный часок и ясная голова - попробую разобраться, что ж я такое наваял...

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
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
static int Rest[8] = { 1, 7, 11, 13, 17, 19, 23, 29 };
static unsigned char *A;
static int V; // Объем массива A
#define N 12000  // До какого числа строить решето
 
main()
{ int s, p, ii, jj;
   V = N/30 + 1;
   A = (unsigned char *)malloc(V);
   A[0] = 1;
   memset(A+1, 0, V-1);
   s = sqrt(N);
   for(ii=p=0; p<=s; ii++) {
     for(jj=0; jj<8; jj++) {
       if (A[ii] &(1<<jj)) continue;
       p = 30*ii + Rest[jj]; // уже построенное простое
       Jolting(p);  // Проверка
     }
   }
   for(ii=0; ii<V; ii++) {
     for(jj=0; jj<8; jj++) {
       if (A[ii] & (1<<jj)) continue;
       printf ("%d\n", 30*ii + Rest[jj]);
     }
   }
}
// ****************
Jolting(int p)  // Вот тут сам толком не могу понять, что происходит
{ int x, d, r, i;
 
   for(x=7*p; ; x += 2*p) {
     d = x/30;
     if (d >= V) break;
     r = x%30;
     for(i=0; i<8; i++) if (r==Rest[i]) break;
     if (i==8) continue;
     A[d] |= (1<<i);
   }
}
// ****************

Несколько первых простых пропущено, их можно добавить вручную Или немного модифицировать алгоритм.
Функцию Jolting можно слегка оптимизировать, чего я делать не стал, тк. нас в первую очередь интересует объем памяти.
Так же не стал заморачиваться на проблемах больших чисел и длинной арифметики.

Новые блоги и статьи Все статьи Все блоги /
интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .

alsav22 5500 / 4895 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	22.10.2014, 20:38
	Конкурс(поиск простых чисел) 0