# Tag Archives: number-theory

## Check whether a number is Non-hypotenuse number

Given a positive integer n, the task is to check if n is a Non-hypotenuse number or not. If n is a Non-hypotenuse number then… Read More »

## Check if N is Strong Prime

Given a positive integer N, the task is to check if N is a strong prime or not. In number theory, a strong prime is… Read More »

## Count number of step required to reduce N to 1 by following certain rule

Given a positive integer . Find the number of steps required to minimize it to 1. In a single step N either got reduced to… Read More »

## Check if N is a Factorial Prime

Given a positive integer N, the task is to check if N is a Factorial prime or not. If it is a factorial prime then… Read More »

## Number of array elements derivable from D after performing certain operations

Given an array of N integers and 3 integers D, A and B. The task is to find the number of array elements that we… Read More »

## Sum of each element raised to (prime-1) % prime

Given an array arr[] and a positive integer P where P is prime and non of the elements of array are divisible by P. Find… Read More »

## Find nth Hermite number

Given a positive integer n, the task is to print the nth Hermite number. Hermite Number : In mathematics, Hermite numbers are values of Hermite… Read More »

## Find numbers a and b that satisfy the given conditions

Given an integer n, the task is to find two integers a and b which satisfy the below conditions: a % b = 0 a… Read More »

## Count numbers upto N which are both perfect square and perfect cube

Given a number N. The task is to count total numbers under N which are both perfect square and cube of some integers. Examples: Input:… Read More »

## Most frequent factor in a range of integers

You are given a range of numbers, from lower number to higher number (both inclusive). Consider all the factors of these numbers except 1, the… Read More »

## Natural Numbers

Counting numbers like 1, 2, 3, 4, 5, 6 … Basically, all integers greater than 0 are natural numbers. Fact about Natural numbers They are… Read More »

## Prime Factor

Prime factor is the factor of the given number which is a prime number. Factors are the numbers you multiply together to get another number.… Read More »

## Sum of first N natural numbers which are divisible by X or Y

Given a number N. Given two numbers X and Y, the task is to find the sum of all those numbers from 1 to N… Read More »

## Program to find first N Iccanobif Numbers

Given a number N. The task is to find first N Iccanobif Numbers. Iccanobif Numbers are similar to Fibonacci Numbers. The K-th Iccanobif number can… Read More »

## Count Numbers with N digits which consists of even number of 0’s

Given a number N. The task is to find the count of numbers which have N digits and even number of zeroes. Note: The number… Read More »