Упражнения на C ++: проверка, является ли данное число простым круговым штрихом или нет
Числа C ++: упражнение-30 с решением
Напишите программу на C ++, чтобы проверить, является ли данное число круговым простым числом или нет.
Пример решения :
Код C ++:
#include<iostream>
#include<cmath>
using namespace std;
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;
cout << "\n\n Check whether a given number is circular prime or not: \n";
cout << " -----------------------------------------------------------\n";
cout<<" Input a Number: ";
cin>>num1;
flg=0;
AllCombination(num1);
if(flg==0)
{
cout << " The given number is a circular prime Number."<<endl;
}
else
{
cout << " The given number is not a circular prime Number."<<endl;
}
return 0;
cout<<endl;
}
Пример вывода:
Проверьте, является ли данное число простым круговым числом или нет: -------------------------------------------------- --------- Введите число: 11 Данное число является простым круговым числом
Блок - схема:
Редактор кода C ++:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на C ++ для подсчета пар Amicable в массиве.
Далее: Напишите программу на C ++, чтобы найти круговые простые числа до определенного предела.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code