кодесурса
«C

Упражнения C: Найти круглые простые числа до определенного предела

script1adsense2code
script1adsense3code

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

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

Тестовые данные
Введите верхний предел: 1000

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

Код 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 b,c,d,e,i,j,k,s,z,v,x[8],y[8],m;
  b=a;
  i=0;
  while(b>0)
  {
      y[i]=b % 10;
      b=b/10;
      i++;
  }
  c=0;
  for(j=i-1;j>=0;j--)
  {
    x[c]=y[j];
    c++;
  }
  m=i;
  while(m>0)
  {
     c=m-1;
     d=i-1;
     e=0;
     s=0;
     while(e<i)
     {
       z=pow(10,d);
       v=z*x[c%i];
       c++;
       d--;
       e++;
       s=s+v;
     }
     m--;
     chkPrime(s);
  }
}
int main()
{
    long int i=2,ctr;
	
 printf("\n\n Find Circular Prime Numbers upto a specific limit: \n");
 printf(" ---------------------------------------------------\n");
    printf(" Enter the upper Limit: ");
    scanf("%li",&ctr);
    printf("\n The Circular Prime Numbers less than %li are: \n",ctr);
    while(i<=ctr)
    {
      flg=0;
      AllCombination(i);
      if(flg==0)
      {
          printf("%li ",i);
      }
      i++;
    }
	printf("\n");
}

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

 Введите верхний предел: 1000                                                                                  
                                                                                                              
 Круглые простые числа менее 1000:                                                               
2 3 5 7 11 13 17 31 37 71 73 79 97 113 131 197 199 311 337 373 719 733 919 971 991

Блок - схема:

«Блок-схема:

Редактор кода C:

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

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

Каков уровень сложности этого упражнения?

Новый контент: Composer: менеджер зависимостей для PHP , R программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code