13
is_gaussian_prime(z)?
任务 编写一个函数,该函数接受a,b代表高斯整数z = a+ib(复数)的两个整数。程序必须根据a+ib是高斯素数来返回true或false 。 定义: a + bi 当且仅当满足以下条件之一时,它是高斯素数: a且b均为非零且a^2 + b^2为素数 a是零,|b|是素数,|b| = 3 (mod 4) b是零,|a|是素数,|a| = 3 (mod 4) 细节 您应该只编写一个函数。如果您的语言没有函数,则可以假定整数存储在两个变量中,然后打印结果或将结果写入文件。 您不能使用语言的内置功能,例如isprime或prime_list或nthprime或factor。最低字节数获胜。程序必须a,b在a^2+b^232位(带符号)整数的where 处工作,并且结束时间不应超过30秒。 首要清单 点表示高斯平面上的质数(x=实数,y=虚轴): 一些较大的素数: (9940, 43833) (4190, 42741) (9557, 41412) (1437, 44090)