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

Числа C: Упражнение 27 с решением

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

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

Код C:

# include <stdio.h>
# include <stdlib.h>
# include <stdbool.h>
# include <math.h>
int flg;
void chkPrime(long int n)
{
    long int i;
    i=n-1;
    while(i>=2)
    {
        if(n%i==0)
        {
            flg=1;
        }
        i--;
    }
}
void AllCombination(long int a)
{
  long int b1,c1,d1,e1,i,j,k,s1,z1,v1,x[8],y[8],m;
  b1=a;
  i=0;
  while(b1>0)
  {
      y[i]=b1 % 10;
      b1=b1/10;
      i++;
  }
  c1=0;
  for(j=i-1;j>=0;j--)
  {
    x[c1]=y[j];
    c1++;
  }
  m=i;
  while(m>0)
  {
     c1=m-1;
     d1=i-1;
     e1=0;
     s1=0;
     while(e1<i)
     {
       z1=pow(10,d1);
       v1=z1*x[c1%i];
       c1++;
       d1--;
       e1++;
       s1=s1+v1;
     }
     m--;
     chkPrime(s1);
  }
}
int main()
{
    long int num1;
 printf("\n\n Check whether a given number is circular prime or not: \n");
 printf(" -----------------------------------------------------------\n");
    printf(" Input a Number: ");
    scanf("%li",&num1);
      flg=0;
      AllCombination(num1);
      if(flg==0)
      {
        printf(" The given number is a circular prime Number.\n");
      }
    else
    {
        printf(" The given number is not a circular prime Number.\n");
    }
    return 0;	
	printf("\n");
}

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

 Введите число: 1193                                                                                         
 Данное число является круговым простым числом.

Блок - схема:

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

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C для подсчета дружных пар в массиве.
Далее: Напишите программу на C, чтобы найти круговые простые числа до определенного предела.