国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 柳林县| 兰坪| 大宁县| 多伦县| 永靖县| 昌吉市| 黄陵县| 滨州市| 普兰店市| 元江| 彰化县| 韩城市| 赤水市| 塔河县| 穆棱市| 九龙坡区| 莫力| 凯里市| 合肥市| 阿克陶县| 福泉市| 涡阳县| 云南省| 外汇| 吉安市| 山阳县| 康平县| 克东县| 双鸭山市| 灵宝市| 阳朔县| 郯城县| 新邵县| 定远县| 密云县| 枣阳市| 尼木县| 阿拉善左旗| 宽城| 陈巴尔虎旗| 台东县|