素数筛法
文章平均质量分 56
Stephaniejx
这个作者很懒,什么都没留下…
展开
-
Prime Gap(素数表+二分法)
点击打开链接 这道题目一开始做感觉挺难的,老是超过时间限制,后来用素数表+二分法过 #include #include using namespace std; #define MAXN 1299800 int arr[MAXN],a[MAXN]; int tot = 0; void init(){ memset(arr , 0 ,sizeof(arr)); a[1] = 1; for原创 2017-08-26 22:22:13 · 477 阅读 · 0 评论 -
Carmichael Numbers (快速幂 + 筛法)
#include #include #include long long int arr[65010]; void make(){ arr[1] = 1; memset(arr , 0 , sizeof(arr)); for(int i = 2 ; i < 65010 ; i++){ if(arr[i] == 0){ for(int j = i + i ; j < 65010 ;原创 2017-08-26 22:37:46 · 318 阅读 · 0 评论