#include <stdio.h>
#include <stdbool.h>
#include <math.h>
// Function to check if a number is prime or not
bool CheckPrime(int num)
{
if (num == 0 || num == 1)
return false;
for (int i = 2; i < num; i++)
{
if (num % i == 0)
{
return false;
}
}
return true;
}
int main()
{
printf("Input a number(1 to 8) : ");
int n;
scanf("%d", &n);
printf("Diehard numbers : ");
for (int i = (int)pow(10, n - 1); i < (int)pow(10, n); i++)
{
bool IsPrime = false;
int temp = i;
while (temp > 0)
{
IsPrime = CheckPrime(temp);
if (!IsPrime)
{
break;
}
temp = temp / 10;
}
if (IsPrime)
{
printf("%d\n", i);
}
}
return 0;
}