国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

LightOj 1259 Goldbach`s Conjecture 素?cái)?shù)篩法

2019-11-08 02:32:01
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

鏈接 ： LOJ 1259

題解

一般素?cái)?shù)篩法， 注意空間復(fù)雜度

code

#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N = 10000000;int PRime[N / 10 + 5]; bool f[N + 5];/**bool型省空間*/void getPrime(){ memset(prime, 0, sizeof prime); memset(f, 0, sizeof f); /**prime[0] = 0;*/ f[1] = 1; for(int i = 2; i < N; ++i){/**素?cái)?shù)篩法*/ if(!f[i]){ prime[++prime[0]] = i; } for(int j = 2; i * j < N; ++j) f[i * j] = 1; }}int main(){ int t, n; cin >> t; getPrime(); for(int kase = 1; kase <= t; ++kase){ int ans = 0; cin >> n; for(int i = 1; prime[i] * 2 <= n; ++i){ if(!f[n - prime[i]]) ++ans; } cout << "Case " << kase << ": " << ans << endl; } return 0;}

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 苏州市| 安陆市| 东乌| 泸西县| 广河县| 广宗县| 伊宁市| 油尖旺区| 化州市| 平阴县| 三亚市| 西贡区| 精河县| 渝中区| 禄劝| 皮山县| 延安市| 彭山县| 法库县| 洛浦县| 吴江市| 卓尼县| 颍上县| 巴林右旗| 和政县| 通辽市| 无为县| 木兰县| 新蔡县| 双城市| 依安县| 容城县| 肥乡县| 昂仁县| 民乐县| 延安市| 吉木萨尔县| 抚顺市| 和平县| 慈利县| 姚安县|