C++ с ассемблерными вставками. Посчитать количество чисел х, что (х+х-1) - простое число

@aniki_tina · Регистрация: 21.02.2020

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

На промежутке от 1 до 90 000. Подсчитать количество таких чисел X, что (Х+Х-1) - простое число. Ответ вывести на экран. Помогите пожалуйста разобраться в этом

@Holiday13 · 19.03.2020, 05:12

aniki_tina, 2x-1 простое, x из [1;90000]?

@aniki_tina · 19.03.2020, 07:15 **[ТС]**

Holiday13, Да, выбрать из этого промежутка числа х, которые в решении уравнения 2х-1 дают простое число

Добавлено через 10 минут
Насколько я понимаю, на с++ это выглядит примерно так, вопрос только по ассемблерным вставкам:

[CPPQT]#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <conio.h>

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "ru");
    unsigned int x, xBEGIN = 2, xEND = 90000, c, k = 0;         //1 не учитываем, т.к. простые числа начинаются с 2
    for (x = xBEGIN; x <= xEND; x++)
    {
        c = 0;
        for (int i = 2; i <= sqrt(2 * x - 1); i++)
        {
            if ((2 * x - 1) % i == 0) c++;
        }
        if (c == 0) k++;                                        //Счетчик простых чисел
    }
    cout << "Количество простых чисел от 1 до 90000 (простое если  2*x-1): " << k << endl;
 
    _getch();
    return 0;
}

@Holiday13 · 19.03.2020, 07:30

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
56
57
58
int prime(int n)
{
    if(n==2) return 1;
    if(n<2 || n%2==0) return 0;
    for(int i=3; i*i<=n; i+=2)
        if(n%i==0) return 0;
    return 1;
}
void main()
{
    int np=0;
    for(int x=1; x<=90000; x++)
        np+=prime(2*x-1);
    cout<<np<<endl;
    int x2;
    _asm
    {
        xor eax,eax
        mov np,eax
        mov dword ptr[x2],1
        mov ecx,90000
    nextX:
        call Prime
        add dword ptr[x2],2
        loop nextX
        jmp quit
    Prime:
        cmp dword ptr[x2],2
        je prm
        ja jmp1
        ret
    jmp1:
        or byte ptr[x2],1
        jnz jmp2
        ret
    jmp2:
        mov ebx,3
    jmp4:
        mov eax,ebx
        mul eax
        cmp eax,x2
        ja prm
        mov eax,x2
        div ebx
        or edx,edx
        jnz jmp3
        ret
    jmp3:
        add ebx,2
        jmp jmp4
    prm:
        inc dword ptr[np]
        ret
    quit:
    }
    cout<<np<<endl;
    system("pause");
}

@aniki_tina · 19.03.2020, 07:43 **[ТС]**

Holiday13, Спасибо большое

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@aniki_tina 0 / 0 / 0 Регистрация: 21.02.2020 Сообщений: 5

	C++ с ассемблерными вставками. Посчитать количество чисел х, что (х+х-1) - простое число 18.03.2020, 21:16. Показов 2247. Ответов 4 Метки asm, c++, ассемблер (Все метки) На промежутке от 1 до 90 000. Подсчитать количество таких чисел X, что (Х+Х-1) - простое число. Ответ вывести на экран. Помогите пожалуйста разобраться в этом 0

@Holiday13 Заблокирован
	19.03.2020, 05:12
	aniki_tina, 2x-1 простое, x из [1;90000]? 0

@aniki_tina 0 / 0 / 0 Регистрация: 21.02.2020 Сообщений: 5
	19.03.2020, 07:43 [ТС]
	Holiday13, Спасибо большое 0

C++ с ассемблерными вставками. Посчитать количество чисел х, что (х+х-1) - простое число

Решение