Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Articles by Arnab Chakraborty
Page 69 of 377
Check whether the given numbers are Cousin prime or not in Python
Two numbers are called cousin primes when both are prime numbers and their absolute difference is exactly 4. This is different from twin primes (difference of 2) and sexy primes (difference of 6). For example, (7, 11) are cousin primes because both are prime and |11 - 7| = 4. Similarly, (19, 23) are cousin primes. Algorithm To check if two numbers are cousin primes ? Check if the absolute difference between the numbers is exactly 4 Verify that both numbers are prime Return True only if both conditions are satisfied Implementation ...
Read MoreCheck whether the given number is Wagstaff prime or not in Python
A Wagstaff prime is a prime number that can be expressed in the form (2q + 1)/3, where q is an odd prime number. These numbers are named after mathematician Samuel S. Wagstaff Jr. Wagstaff Prime Formula W = (2^q + 1) / 3 where q is an odd prime Example For n = 683, we can verify it's a Wagstaff prime because 683 = (211 + 1)/3, where q = 11 is an odd prime. Algorithm To check if a number is a ...
Read MoreCheck whether the given number is Euclid Number or not in Python
A Euclid number is an integer that can be represented as the product of the first n prime numbers plus 1. In mathematical terms, a Euclid number follows the formula: En = Pn + 1 where Pn is the product of the first n prime numbers. For example, 211 is a Euclid number because it can be expressed as (2×3×5×7) + 1 = 210 + 1 = 211. Algorithm To check if a number is a Euclid number, we need to ? Generate all prime numbers up to a reasonable limit using the Sieve ...
Read MoreCheck whether the frequencies of all the characters in a string are prime or not in Python
Sometimes we need to check whether the frequencies of all characters in a string are prime numbers. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. So, if the input is like s = "apuuppa", then the output will be True as there are two 'a's, three 'p's and two 'u's. Since 2 and 3 are prime numbers, all character frequencies are prime. Algorithm To solve this problem, we will follow these steps − Create a frequency map containing all characters and their counts ...
Read MoreCheck whether the Average Character of the String is present or not in Python
When working with strings in Python, you might need to find the "average character" based on ASCII values. This involves calculating the average of all character ASCII values and determining if that average corresponds to an actual character in the string. The average character is found by taking the floor of the average ASCII values of all characters in the string. If this average ASCII value corresponds to a character present in the original string, we return that character. Example Let's say we have the string s = "pqrst". The ASCII values are: p = ...
Read MoreCheck whether sum of digits at odd places of a number is divisible by K in Python
In this problem, we need to check whether the sum of digits at odd positions (counting from right to left) of a number is divisible by a given value k. The positions are counted starting from 1. So, if the input is like n = 2416 and k = 5, then the output will be True. The digits at odd positions from right to left are: position 1 (digit 6) and position 3 (digit 4). Their sum is 4 + 6 = 10, which is divisible by 5. Algorithm To solve this problem, we will follow these ...
Read MoreCheck whether second string can be formed from characters of first string in Python
Suppose we have two strings s and t. We have to check whether t can be formed using characters of s or not. So, if the input is like s = "owleh" t = "hello", then the output will be True. Algorithm To solve this, we will follow these steps ? freq := a map containing all characters and their frequencies for i in range 0 to size of t - 1, do ...
Read MoreCheck if a number can be expressed as a^b in Python
Sometimes we need to check if a number can be expressed as a power of another number, i.e., whether we can write it as a^b where both a and b are positive integers. So, if the input is like 125, then the output will be True as 125 = 5^3, so a = 5 and b = 3. Algorithm To solve this, we will follow these steps − If num is same as 1, then return True (since 1 = 1^1) For each potential base i from 2 to √num: Calculate val = log(num) ...
Read MoreCheck whether product of integers from a to b is positive, negative or zero in Python
When we need to determine the sign of a product of integers in a range [a, b], we don't need to calculate the actual product. Instead, we can use mathematical rules to determine if the result will be positive, negative, or zero. So, if the input is like a = -8, b = -2, then the output will be Negative, as the values in that range are [-8, -7, -6, -5, -4, -3, -2], and the product is -40320 which is negative. Algorithm To solve this efficiently, we follow these steps: If both a and ...
Read MoreCheck whether product of digits at even places of a number is divisible by K in Python
Sometimes we need to check if the product of digits at even positions (counting from right to left) of a number is divisible by another number. In this problem, the rightmost digit is at position 1, the next digit is at position 2, and so on. For example, in the number 59361, the digits at even positions are 6 (position 2), 9 (position 4), making the product 6 × 9 = 54. If we need to check divisibility by 3, then 54 ÷ 3 = 18, so it's divisible. Algorithm To solve this problem, we follow these ...
Read More