OStack程序员社区-中国程序员成长平台

标题: go - 没有为数字golang设置位 [打印本页]

---

作者: 菜鸟教程小白    时间: 2022-8-16 02:59
标题: go - 没有为数字golang设置位

我正在尝试在golang中解决project euler problem 3:

问题如下:

13195的主要因子是5、7、13和29。
什么是600851475143的最大素数？

我正在尝试解决以下问题:

package main

import (
    "fmt"
)

func primeset(n uint64) uint64 {
    primes := uint64(0)
    for p:= uint64(2);p <= n;p++ {
        if((primes & (1 << p)) == 0){
            fmt.Println("Current prime",p)
            for j:=uint64(2)*p;j <=n;j=j+p {
                fmt.Println("Current num:",j)
                primes |= (1 << j)
                fmt.Println("Bitset value is:",primes)
            }
        }
    }
    return primes
}

func main() {
    n := uint64(100)
    primes := primeset(n)
    fmt.Println("rimes is",primes)
    j := n
    for j >= 2 {
        s := primes & (1 << uint64(j))
        if((s == 0) && ((n % j) == 0)){
            fmt.Println("Largest factor",j)
            return
        } else {
            j--
        }
    }

}

在函数“primeset”中，我从一个初始值为0的无符号int称为“primes”开始，然后左移一个数字(它是一个复合数)并将“primes”的该位设置为1。

我的想法是，我只是检查“素数”的第4位以查看是否已设置。如果该位置1，则它不是素数。

对于较小的数字，代码似乎可以正常工作，但是当我开始测试数字(例如100)时，突然之间事情变得非常困惑。

我注意到尝试将其设置为第62位及更高版本时，该位移位不起作用。以下跟踪可以演示这种情况:

Current num: 48
Bitset value is: 375299968947536
Current num: 50
Bitset value is: 1501199875790160
Current num: 52
Bitset value is: 6004799503160656
Current num: 54
Bitset value is: 24019198012642640
Current num: 56
Bitset value is: 96076792050570576
Current num: 58
Bitset value is: 384307168202282320
Current num: 60
Bitset value is: 1537228672809129296
Current num: 62
Bitset value is: 6148914691236517200
Current num: 64
Bitset value is: 6148914691236517200
Current num: 66
Bitset value is: 6148914691236517200
Current num: 68
Bitset value is: 6148914691236517200
Current num: 70
Bitset value is: 6148914691236517200
Current num: 72
Bitset value is: 6148914691236517200
Current num: 74
Bitset value is: 6148914691236517200
Current num: 76
Bitset value is: 6148914691236517200
Current num: 78
Bitset value is: 6148914691236517200
Current num: 80
Bitset value is: 6148914691236517200
Current num: 82
Bitset value is: 6148914691236517200
Current num: 84
Bitset value is: 6148914691236517200
Current num: 86
Bitset value is: 6148914691236517200

有人可以指出我执行位操作的方式有什么问题吗？

谢谢

---

Best Answer-推荐答案

The Go Programming Language Specification

Arithmetic operators

<<   left shift             integer << unsigned integer
>>   right shift            integer >> unsigned integer

The shift operators shift the left operand by the shift count specified by the right operand. They implement arithmetic shifts if the left operand is a signed integer and logical shifts if it is an unsigned integer. There is no upper limit on the shift count. Shifts behave as if the left operand is shifted n times by 1 for a shift count of n.

您要从64位末尾移位:(1<<p)其中p > 63。例如，

package main

import (
    "fmt"
)

func main() {
    primes := ^uint64(0)
    fmt.Println(primes)
    for _, p := range []uint64{0, 1, 2, 62, 63, 64, 65, 99, 100} {
        fmt.Println(p, "\t", primes&(1<<p))
    }
}

输出:

18446744073709551615
0    1
1    2
2    4
62   4611686018427387904
63   9223372036854775808
64   0
65   0
99   0
100  0

关于go - 没有为数字golang设置位，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29480420/

---

欢迎光临 OStack程序员社区-中国程序员成长平台 (https://ostack.cn/)

Powered by Discuz! X3.4