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