数论
也道长
6
展开
-
快速筛法求素数
转自:stack_queue的博客 求素数是程序设计比赛中经常遇到的问题,最基本的方法是通过素数的定义直接判断,只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数,当要求一个范围内素数而这个范围又比较大时,这种方法就不太使用了,甚至程序要运行几分钟才能算出结果。 筛法的思想是去除要求范围内所有的合数,剩下的就是素数了,而任何合数都可以表示为素数的乘积,因此如果已知一个转载 2017-08-02 10:12:36 · 316 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛总结
C.ID Time Limit: 1000 MS Memory Limit: 1000000 K Total Submit: 1421 (405 users) Total Accepted: 264 (247 users) Special Judge: No Description It is原创 2017-08-28 19:49:28 · 775 阅读 · 0 评论 -
2018 湘潭邀请赛 K.2018
K. 20182018 的约数只有 4 个,可以算出区间内和 2018 的最⼤公约数是1, 2, 1009, 2018 的各有⼏个,之后 4 × 4 枚举统计答案。#include <iostream> using namespace std; int main () { int a,b,c,d; while(cin>>a>>b>>c...原创 2018-05-14 20:22:09 · 948 阅读 · 0 评论