0 / 0 / 0
Регистрация: 09.11.2016
Сообщений: 16
1

Дано n чисел. Для каждого из них определяется, простое ли оно. Если простое, выводится 1, иначе 0.

17.11.2016, 16:07. Показов 623. Ответов 2
Метки нет (Все метки)

Здравствуйте! Помогите, пожалуйста. Нужно уменьшить время выполнения программы, как это можно сделать? заранее спасибо!

Дано n чисел. Для каждого из них определяется, простое ли оно. Если простое, выводится 1, иначе 0.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<stdio.h>
 
int main()
{
    int n, x, j, i, f;
 
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
 
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d", &x);
        f = 0;
        for(j = 2; j < x; j++){
            if(x % j == 0) {printf("0\n"); f = 1; break;}
        }
        if(f == 0) printf("1\n");
    }
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2016, 16:07
Ответы с готовыми решениями:

Дано целое число N (> 1). Если оно простое, то вывести сообщение: «Число N простое», иначе вывести сумму делителей
1) Дано целое число N (&gt; 1). Если оно простое, то вывести сообщение: «Число N простое», иначе...

Задано число Р, если оно простое найти (P!)
var i,s,p,k:integer; begin write('Enter P='); readln(p); k:=0; for i:=2 to p div 2 do if p...

Введите натуральное число N и проверьте, если оно простое.
Введите натуральное число N и проверьте, если оно простое.

Цикл: P присвоить значение true, если целое n(n > 1) - простое число, иначе - false
логической переменной P присвоить значение true, если целое n(n&gt;1)- простое число, иначе присвоить...

2
34 / 33 / 21
Регистрация: 14.11.2016
Сообщений: 141
17.11.2016, 17:57 2
Ну, можете как вариант проверять 2, 3, 5, 7, 11, а потом 12n+1, 12n+5, 12n+7, 12n+11.
И еще i<=sqrt(x)+1.
Вроде так.
1
0 / 0 / 0
Регистрация: 09.11.2016
Сообщений: 16
17.11.2016, 18:07  [ТС] 3
DmiMukh, Спасибо, помогло
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2016, 18:07
Помогаю со студенческими работами здесь

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число.
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Помогите пожалуйста решить задачу в Паскале Дано простое число. Составить функцию, которая будет...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru