Написать функцию, которая найдет следующее за заданным простое число

@Roberts · Регистрация: 15.06.2015

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

пожаааалуйста хелп
сказали, что 2 функции здесь будет, 1- будет проверять простое ли число, а 2 - будет находить следующее число за ним..

Байт · 14.10.2015, 12:12

i

C

nt Prim(int n)
{  int i;
  if (n%2==0) return 0;
  for(i=3; i<=sqrt(n); i+=2)
    if (n%i==0) return 0;
  return 1;
}
int main() 
{ int N;
    // ввод N
  while(Prim(++N)==0) 
  ;
  printf ("%d\n", N);
  retrurn 0;
}

@Vtulhu · 15.10.2015, 12:50

А у Вас двойка не учтена... И корень использовать ну как-то совсем нехорошо...

C

#include <stdbool.h>
#include <stdio.h>
 
#define until(c) while(!(c))
 
bool prime(unsigned long x) {
    if ((x & 1) == 0) { return x == 2; }
    for (unsigned long i = 3; i * i <= x; i += 2) {
        if (x % i == 0) { return false; }
    }
    return true;
}
 
int main(void) {
    unsigned long n;
    while (scanf("%lu", &n) == 1 && n != 0) {
        do {
            n++;
        } until (prime(n));
        printf("%lu\n", n);
    }
    return 0;
}

Байт · 15.10.2015, 12:59

Сообщение от Vtulhu

А у Вас двойка не учтена... И корень использовать ну как-то совсем нехорошо...

Согласен

@Roberts 0 / 0 / 0 Регистрация: 15.06.2015 Сообщений: 5
		1
	Написать функцию, которая найдет следующее за заданным простое число 14.10.2015, 11:34. Показов 1322. Ответов 3 Метки нет (Все метки) пожаааалуйста хелп сказали, что 2 функции здесь будет, 1- будет проверять простое ли число, а 2 - будет находить следующее число за ним.. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	15.10.2015, 12:59	4
	Сообщение от Vtulhu А у Вас двойка не учтена... И корень использовать ну как-то совсем нехорошо... Согласен 0

Написать функцию, которая найдет следующее за заданным простое число

Решение