Решения задач acmp.ru
Главная
Вход
Регистрация
Воскресенье, 27.09.2020, 12:41Приветствую Вас Гость | RSS
Меню сайта

Категории раздела
Pascal [121]
C++ [76]

Поиск

Мини-чат
200

Легкий заработок!

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Главная » Файлы » C++

0349 Простые числа

Скачать файл можно после просмотра рекламы:

05.06.2012, 03:07
#include <stdlib.h>
#include <fstream>
#include <math.h>

using namespace std;

int main() {
    freopen ("input.txt", "r", stdin);
    freopen ("output.txt", "w", stdout);

    int n, m, all, t;
    int simple[500000];
    bool flag, absFlag=false;

    scanf ("%d %d", &n, &m);

    all=0;
    for (int i=2; i<=m; i++){
        flag=true;

        t=floor(sqrt((float)all-1));
        for (int j=0, size=t, end=size; j<=end; j++, end--)
            if (i-simple[j]*(i/simple[j])==0 || i-simple[end]*(i/simple[end])==0) { flag=false; break; }

        if (flag) {
            simple[all]=i; all++;
            if (i>=n && i<=m) { absFlag=true; printf ("%i\n", i); }
        }
    }

    if (!absFlag) printf ("Absent");

    return (0);
Категория: C++ | Добавил: shum
Просмотров: 2426 | Загрузок: 0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Это интересно!


Copyright MyCorp © 2020