find-the-count-of-numbers-which-are-not-special

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given 2 positive integers <code>l</code> and <code>r</code>. For any number <code>x</code>, all positive divisors of <code>x</code> except <code>x</code> are called the proper divisors of <code>x</code>.

A number is called special if it has exactly 2 proper divisors. For example:

<ul>
	<li>The number 4 is special because it has proper divisors 1 and 2.</li>
	<li>The number 6 is not special because it has proper divisors 1, 2, and 3.</li>
</ul>

Return the count of numbers in the range <code>[l, r]</code> that are not special.

&nbsp;
Example 1:

<div class="example-block">
Input: l = 5, r = 7

Output: 3

Explanation:

There are no special numbers in the range <code>[5, 7]</code>.
</div>

Example 2:

<div class="example-block">
Input: l = 4, r = 16

Output: 11

Explanation:

The special numbers in the range <code>[4, 16]</code> are 4 and 9.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= l &lt;= r &lt;= 109</code></li>
</ul>

nonSpecialCount

Find the Count of Numbers Which Are Not Special

Count Primes

count-primes

计数质数

Array

Math

Number Theory

给你两个 正整数 <code>l</code> 和 <code>r</code>。对于任何数字 <code>x</code>，<code>x</code> 的所有正因数（除了 <code>x</code> 本身）被称为 <code>x</code> 的 真因数。

如果一个数字恰好仅有两个 真因数，则称该数字为 特殊数字。例如：

<ul>
	<li>数字 4 是 特殊数字，因为它的真因数为 1 和 2。</li>
	<li>数字 6 不是 特殊数字，因为它的真因数为 1、2 和 3。</li>
</ul>

返回区间 <code>[l, r]</code> 内 不是 特殊数字 的数字数量。

&nbsp;

示例 1：

<div class="example-block">
输入： l = 5, r = 7

输出： 3

解释：

区间 <code>[5, 7]</code> 内不存在特殊数字。
</div>

示例 2：

<div class="example-block">
输入： l = 4, r = 16

输出： 11

解释：

区间 <code>[4, 16]</code> 内的特殊数字为 4 和 9。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= l &lt;= r &lt;= 109</code></li>
</ul>