摘要: 题意 给你一个数 $a+bj, \ j=\sqrt {-2}$,如果它只能被1、-1、本身和本身的相反数整除,则输出Yes,否则输出No. 分析 高斯整数 $a+bi$ 是素数当且仅当: (1)$a,b$ 中有一个是0,另一个数的绝对值是形如 $4n+3$ 的素数 (2)$a,b$ 均不为0,而 $ 阅读全文
posted @ 2019-10-22 20:31 Rogn 阅读(283) 评论(0) 推荐(0) 编辑
摘要: - a Blocking Cache will not accept any more request until the miss is taken care of.- a Non-blocking cache will accept further requests and try to ser 阅读全文
posted @ 2019-10-22 11:49 Rogn 阅读(1591) 评论(0) 推荐(0) 编辑
摘要: 费马平方和定理 费马平方和定理的表述是:奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式,则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2 阅读全文
posted @ 2019-10-22 09:04 Rogn 阅读(1392) 评论(0) 推荐(0) 编辑