Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness【暴力】【费马平方和定理】
题目链接:https://codeforc.es/contest/113/problem/C
题目大意:给定区间[l,r][l,r][l,r],计算此区间内数ttt满足:ttt为素数,且t=a2+b2t=a^2+b^2t=a2+b2的个数。
思路:首先由费马平方和定理可知:对于t=a2+b2t=a^2+b^2t=a2+b2,那么:t=4∗k+1,kt=4*k+1,kt=4∗k+1,k为正整数。题目...
原创
2019-09-16 16:36:32 ·
266 阅读 ·
0 评论