质数数量

在本文中，我们将描述查找子数组中素数数量的方法。我们有一个正数数组 arr[] 和 q 个查询，其中有两个整数表示我们的范围 {l, R}，我们需要找到给定范围内的素数数量。下面是给定问题的示例 – Input : arr[] = {1, 2, 3, 4, 5, 6}, q = 1, L…