Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Проверка чисел на простоту - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задержка в цикле на С http://www.cyberforum.ru/cpp-beginners/thread283379.html
Доброго времени суток! Подскажите как в консольном Борланде на С сделать пацзц в цикле, что бы выводимая информация была читабельна?
C++ Класс "Символьная строка" Помогите исправить ошибки!!! Пжалста!!! Оч надо!!!! Задание: Создать класс "символьная строка на экране" с компонентными данными: строка символов, длина строки, координаты строки. Строку... http://www.cyberforum.ru/cpp-beginners/thread283367.html
C++ Составить программу реализующую метод минимального элемента построения опорного плана транспортной задачи сбалансированного типа
Реализовать построение опорного плана транспортной задачи методом наименьшего элемента. программа должна находить опорный план для любой ТЗ
C++ Составить программу реализующую метод минимального элемента построения опорного плана транспортной задачи сбалансированного типа
Реализовать построение опорного плана транспортной задачи методом наименьшего элемента. программа должна находить опорный план для любой ТЗ
C++ Класс "линия" наследуется классом "отрезок" http://www.cyberforum.ru/cpp-beginners/thread283324.html
Помогите, пожалуйста, разобраться с лабораторной. Нужно создать базовый класс "линия": координаты начала и конца, конструктор с параметрами, метод вычисления длины линии, и производный класс...
C++ Аналоги функции МИН в Екселе Всем доброго времени суток. Вот возник такой вопрос. Есть у нас в екселе следующая запись: =МИН(J17;-25000*J1+1000000). Как тоже самое можно реализовать средствами с++? Добавлено через 7... подробнее

Показать сообщение отдельно
Ramos08
0 / 0 / 0
Регистрация: 25.04.2011
Сообщений: 5

Проверка чисел на простоту - C++

25.04.2011, 21:40. Просмотров 3789. Ответов 7
Метки (Все метки)

сам код
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
#include "stdafx.h"
#include "iostream"
#include "vector"
 
using namespace std;
 
int f(int n) {
        vector<char> prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i<=n; ++i)
    if (prime[i])
        for (int j=i*i; j<=n; j+=i)
            prime[j] = false;
return prime[n];}
 
int main () {
    int n;
    cin >> n;
    int *a=new int [n];
    for (int i=0;i<n;i++) {cin >> a[i];
    if (f(a[i])) cout << "YES" << endl; else cout << "NO" << endl;}
 
    
return 0;}
Числа в интервале от 1 до 10^9.
Необходимо увеличить быстродействие. Я так понимаю, что-то неладное с большими числами
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru