Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым

@Алекс090394 · Регистрация: 25.12.2012

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

3. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым. Используя данную функцию, выведите все простые числа из диапазона от 1 до введённого пользователем числа

@ya_noob · 15.02.2013, 11:41

C++

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
 
bool isPrime( int n )
{
    if ( n <= 1 ) return 0;
 
    for ( int i = 2, max = sqrt( n ) + 1; i < max; ++i )
        if ( n % i == 0 )
            return false;
 
    return true;
}
 
int main()
{
    int n;
    
    cin >> n;
    for ( int i = 1, j = 0; i <= n; ++i )
        if ( isPrime( i ) )
        {
            cout << setw( 6 ) << i;
            if ( ++j % 10 == 0 )
                cout << endl;
        }
    cout << endl;
 
    return 0;
}

@Алекс090394 · 03.03.2013, 15:59 **[ТС]**

она не проверяет число т. е. некоректно работает

@SummerRain · 03.03.2013, 16:11

C++

bool issimple (int n) {
    if (n < 2)
        return false;
    for (int i = 2; i < n; ++i)
        if (n % i == 0)
            return false;
    return true;
}

@ya_noob · 03.03.2013, 17:03

Сообщение от Алекс090394

она не проверяет число т. е. некоректно работает

проверил, всё работает. компилятор может правда ругаться на sqrt( n ), тогда его надо заменить на sqrt( double( n ) ).

@Алекс090394 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 35
		1
	Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым 15.02.2013, 09:35. Показов 3324. Ответов 4 Метки нет (Все метки) 3. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым. Используя данную функцию, выведите все простые числа из диапазона от 1 до введённого пользователем числа 0

@Алекс090394 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 35
	03.03.2013, 15:59 [ТС]	3
	она не проверяет число т. е. некоректно работает 0

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	03.03.2013, 17:03	5
	Сообщение от Алекс090394 она не проверяет число т. е. некоректно работает проверил, всё работает. компилятор может правда ругаться на sqrt( n ), тогда его надо заменить на sqrt( double( n ) ). 0

Опции темы