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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zedapp
44 / 30 / 12
Регистрация: 15.11.2014
Сообщений: 169
#1

Вывести простые числа от 1 до 100 - C++

25.11.2014, 02:34. Просмотров 1467. Ответов 7
Метки нет (Все метки)

Программа должная выводить все простые числа от 1 до 100. Вот, вроде написал, но не могу понять, почему не выводит 1, 3, 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
25
26
#include <iostream>
#include <cmath>
 
#define MAX 100
 
using namespace std;
 
int main()
{
    int i,j;
    bool f1;
    for(i=1;i<=MAX;i++)
    {
        f1=true;
        for(j=2;j<sqrt(MAX);j++)
        {
            if((i%j)==0)
            {
                f1=false;
                break;
            }
        }
        if(f1) cout << i << "\n";
    }
    return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2014, 02:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести простые числа от 1 до 100 (C++):

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

Вывести все простые числа от 0 до 100 (цикл while) - C++
Подскажите пожалуйста как при помощи цикла while и проверки вывести на экран все простые числа от 0 до 100. (1,3,5,7,11,13,17....)

Найти все простые числа в диапазоне от 1 до 100 - C++
Заранее прошу прощения за , возможно, глупые вопросы, так как я новичок и на форуме и в програмировании. Начал с С++ (знаю не лучший выбор...

Цикл: Найти и напечатать все простые числа, меньше 100 - C++
Надо написать программу, которая находит и печатает все простые числа меньше 100, дайте, пожалуйста, пример, от которого можно...

Генерировать и вывести на экран массив с целого числа n случайных чисел от -100 до 100 - C++
Генерировать и вывести на экран массив с целого числа n случайных чисел от -100 до 100. Число n вводит пользователь. Последний...

Найти все простые числа из интервала от 100 до 1000, используя логическую функцию - C++
Нужно написать программу, буду премного благодарен) Знаю, что на самом деле тут всё просто, но я только начал учиться и пока не совсем...

7
Renji
2000 / 1368 / 308
Регистрация: 05.06.2014
Сообщений: 3,899
25.11.2014, 05:25 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
sqrt(MAX) sqrt(i)
1
Zedapp
44 / 30 / 12
Регистрация: 15.11.2014
Сообщений: 169
25.11.2014, 08:48  [ТС] #3
спасибо.
0
Sergio Leone
2457 / 1102 / 402
Регистрация: 07.06.2014
Сообщений: 3,259
25.11.2014, 09:44 #4
Цитата Сообщение от Zedapp Посмотреть сообщение
почему не выводит 1,
Zedapp, FYI, если что - 1 (единица) не является простым числом!
1
Zedapp
44 / 30 / 12
Регистрация: 15.11.2014
Сообщений: 169
25.11.2014, 17:43  [ТС] #5
Цитата Сообщение от Sergio Leone Посмотреть сообщение
1 (единица) не является простым числом!
Спасибо.
0
Тамика
Котовчанин
917 / 460 / 145
Регистрация: 16.02.2010
Сообщений: 3,196
Записей в блоге: 27
25.11.2014, 17:45 #6
Zedapp, если будет интересно - почитайте про решето Эратосфена. Удобная штука для поиска простых чисел в диапазоне. Сама им постоянно пользуюсь.
1
_Ivana
3185 / 1801 / 153
Регистрация: 01.03.2013
Сообщений: 5,030
Записей в блоге: 3
25.11.2014, 17:51 #7
j<sqrt(MAX) j*j<=i
0
Zedapp
44 / 30 / 12
Регистрация: 15.11.2014
Сообщений: 169
25.11.2014, 18:13  [ТС] #8
Цитата Сообщение от Тамика Посмотреть сообщение
Zedapp, если будет интересно - почитайте про решето Эратосфена.
Спасибо, почитаю.
0
25.11.2014, 18:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2014, 18:13
Привет! Вот еще темы с ответами:

Дано натуральное число. Вывести на экран все простые числа до заданного числа. - C++
Дано натуральное число. Вывести на экран все простые числа до заданного числа.

Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа. - C++
Нужно вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности...

Вывести все простые числа до заданного числа - C++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru