首页 > 代码库 > sznoi b003
sznoi b003
这题坑了我,原因是题目数据问题1000000告诉我100 OTL
附代码
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 bool prime[1100000] = {0}; 7 8 void getlist(int maxint) { 9 prime[1] = 1;10 for(int i = 2 ; i <= maxint/2 ; ++i) {11 if(!prime[i])12 for(int j = i<<1 ; j <= maxint ; j += i)13 prime[j] = 1;14 }15 }16 17 int main() {18 ios::sync_with_stdio(false);19 int n;20 cin >> n;21 getlist(n);22 int total = 0;23 for(int i = 3 ; i <= n ; ++i) {24 if(!prime[i] && !prime[i-2])25 ++total;26 if(!prime[i] && !prime[i-1])27 ++total;28 }29 cout << total << endl; 30 return 0;31 }
sznoi b003
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。