求n以内的所有素数(Golang)
发布时间:2020-12-16 18:51:16 所属栏目:大数据 来源:网络整理
导读:packagemainimport("fmt""math")funcprime(valueint)bool{ifvalue=1{returnfalse}ifvalue==2||value==3||value==5||value==7{returntrue}ifvalue%2==0||value%3==0||value%5==0||value%7==0{returnfalse}factor:=7c:=[]int{4,2,4,6,6}max:=int(math.Sqrt(flo
packagemain import( "fmt" "math" ) funcprime(valueint)bool{ ifvalue<=1{ returnfalse } ifvalue==2||value==3||value==5||value==7{ returntrue } ifvalue%2==0||value%3==0||value%5==0||value%7==0{ returnfalse } factor:=7 c:=[]int{4,2,4,6,6} max:=int(math.Sqrt(float64(value))) ifmax*max==value{ returnfalse } forfactor<max{ fori:=0;i<len(c);i++{ factor+=c[i] ifvalue%factor==0{ returnfalse } } } returntrue } funcmain(){ varnCountint n:=1000 fori:=1;i<=n;i++{ ifprime(i){ nCount+=1 fmt.Printf("%5d",i) ifnCount%8==0{ fmt.Println("") } } } fmt.Println("Count=",nCount) } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |