Форум программистов, компьютерный форум 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
Помогите, пожалуйста, разобраться с лабораторной. Нужно создать базовый класс "линия": координаты начала и конца, конструктор с параметрами, метод вычисления длины линии, и производный класс "отрезок": конструктор с параметрами, метод вычисления угла между отрезком и осью ОУ, метод вывода данных. Вот мои попытки, но мне выдаёт ошибку "Couldn't find a match for 'intercept::intercept()'" ...
C++ Аналоги функции МИН в Екселе Всем доброго времени суток. Вот возник такой вопрос. Есть у нас в екселе следующая запись: =МИН(J17;-25000*J1+1000000). Как тоже самое можно реализовать средствами с++? Добавлено через 7 минут Тут еще вопрос в том, как работает функция МИН в ексельке. Это просто нахождение минимального числа из двух, или все же что-то другое? подробнее

Показать сообщение отдельно
Ramos08
0 / 0 / 0
Регистрация: 25.04.2011
Сообщений: 5
25.04.2011, 21:40     Проверка чисел на простоту
сам код
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.
Необходимо увеличить быстродействие. Я так понимаю, что-то неладное с большими числами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru