Question

以下内容返回True（因为2147483647是素数）。

length [f | f <- [2..(floor(sqrt 2147483647))], 2147483647 `mod` f == 0 ] == 0

当我尝试将其扩展如下时，为什么它不起作用？

Prelude> [n | n <- [2..], length [f | f <- [2..(floor(sqrt n))], n `mod` f == 0 ] == 0 ]

<interactive>:1:39:
    Ambiguous type variable `t' in the constraints:
      `RealFrac t' arising from a use of `floor' at <interactive>:1:39-51
      `Integral t' arising from a use of `mod' at <interactive>:1:56-64
      `Floating t' arising from a use of `sqrt' at <interactive>:1:45-50
    Probable fix: add a type signature that fixes these type variable(s)

我不明白，为什么RealFrac会因使用地板而产生？我认为地板采用了RealFracs并制作了积分？另外，它没有抱怨上面的例子，我只是输入更多的整数。

Prelude> :t floor
floor :: (RealFrac a, Integral b) => a -> b

Answer 1

让我们稍微疏忽一下：

Prelude> (\x -> x `mod` (floor . sqrt) x) 2

<interactive>:1:24:
    Ambiguous type variable `b' in the constraints:
      `Floating b' arising from a use of `sqrt' at <interactive>:1:24-27
      `Integral b' arising from a use of `mod' at <interactive>:1:7-30
      `RealFrac b' arising from a use of `floor' at <interactive>:1:16-20
    Probable fix: add a type signature that fixes these type variable(s)

您使用n的值作为浮点数，将其传递给sqrt和floor。然后，您将该结果用作int，将结果传递给mod。编译器无法为所有这些实例命名类型。

它在你的第一个例子中起作用的原因，换句话说

Prelude> 2 `mod` (floor . sqrt) 2
0

是因为你使用了两种不同的数字文字。一个可以是一个int，一个可以是一个浮点数。如果您对两者使用相同的值，则需要调用fromIntegral将int转换为float。

您可以通过添加类型签名来获取不同的错误消息，将[2..]更改为[2..] :: [Integer]：

No instance for (RealFrac Integer)
  arising from a use of `floor' at <interactive>:1:52-64
No instance for (Floating Integer)
  arising from a use of `sqrt' at <interactive>:1:58-63

这可能会让您更清楚地将n的值用作两种不同的类型。

Answer 2

正如下面的C. A. McCann所指出的，我的回答是不正确的： - ）

据我所知，这是因为您生成的列表可以包含Floating的任何实例，因为sqrt的类型签名是

sqrt :: Floating a => a -> a

通过sqrt预先撰写fromIntegral :: (Integral a, Num b) => a -> b，您可以获得所需的结果：

    Prelude> take 10 $ [n | n <- [2..], length [f | f <- [2..(floor(sqrt (fromIntegral n)))], n `mod` f == 0 ] == 0 ] 
[2,3,5,7,11,13,17,19,23,29]

为什么这个Haskell在扩展时会抱怨模糊类型？

2 个答案: