C Упражнения: Проверьте, является ли число простым числом или нет

Функция C: Упражнение-7 с решением

Напишите программу на C, чтобы проверить, является ли число простым числом или не использует функцию.

Иллюстрированная презентация:

Пример решения:

Код C:

#include<stdio.h>
int PrimeOrNot(int);
int main()
{
    int n1,prime;
	printf("\n\n Function : check whether a number is prime number or not :\n");
	printf("---------------------------------------------------------------\n");    	
    printf(" Input a positive number : ");
    scanf("%d",&n1);
    prime = PrimeOrNot(n1);
   if(prime==1)
        printf(" The number %d is a prime number.\n",n1);
   else
      printf(" The number %d is not a prime number.\n",n1);
   return 0;
}
int PrimeOrNot(int n1)
{
    int i=2;
    while(i<=n1/2)
    {
         if(n1%i==0)
             return 0;
         else
             i++;
    }
    return 1;
}

Пример вывода:

 Функция: проверить, является ли число простым числом или нет:
-------------------------------------------------- -------------
 Введите положительное число: 5
 Число 5 - простое число.

Блок - схема:

Редактор кода программирования C:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Previous: написать программу на C для преобразования десятичного числа в двоичное с использованием функции.
Далее: Напишите программу на C, чтобы получить самый большой элемент массива, используя функцию.