Super Prime

Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

We all know, prime is a kind of special number which has no other factors except of 1 and itself.
2,3,5,7,11,13,17,19,23,29 are the top 20 primes.
Now there is a new question about prime:
We call a prime as super prime when and only when which can be represented as the sum of multiple continuous primes. For example: 5=2+3, so 5 is a super prime.
Please program to judge whether a number is a super prime or not.

输入

The first line is an integer T (T<=1000), and then T lines follow.
There is only one positive integer N(1<N<100000).

输出

For each case you should output the case number first, and then the word "yes" if the integer N is a super prime, and you should output "no" otherwise.

示例输入

示例输出

Case 1: yes
Case 2: no
Case 3: no

提示

来源

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛(热身赛)

#include <iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
bool flag1[100010];
bool flag2[100010];
int prime[20000],k;
void getprime()
{memset(flag1,0,sizeof(flag1));flag1[1]=1;int i,j;for(i=2;i<=100000;i++){if(!flag1[i]){prime[++k]=i;}for(j=1;j<=k&&i*prime[j]<=100000;j++)      //素数筛；{flag1[i*prime[j]]=1;if(i%prime[j]==0)break;}}}
void super()
{int g;for(int i=1;i<k;i++){g=prime[i];for(int j=i+1;(g=g+prime[j])<=100000;j++)    //暴力超级素数；{if(!flag1[g]){flag2[g]=1;}}}
}
int main()
{k=0;getprime();super();int t,n,l;while(cin>>t){l=0;while(t--){cin>>n;printf("Case %d: ",++l);if(flag2[n])printf("yes\n");elseprintf("no\n");}}return 0;
}

Super Prime相关推荐

2404 Super Prime（欧拉筛素数）
2404 Super Prime(欧拉筛素数) Problem Description We all know, prime is a kind of special number which has ...
UESTC第七届ACM趣味程序设计竞赛第四场（正式赛）
Memory Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...
leetcode 263, 264, 1201, 313. Ugly Number I, II, III, Super Ugly Number（leetcode 丑数问题合集）
263. Ugly Number https://leetcode.com/problems/ugly-number/ 本题题解由下面的 264. Ugly Number II 改造而来,所以效率会比 ...
Super Ugly Number
1. 解析这道题Ugly Number II 的升级版,题目大意,求解第n个super Ugly Number,super Ugly Number(除1之外)的因子只存在因子列表primes中,换汤 ...
亚马逊echo中国使用_您是否需要Amazon Prime才能使用Amazon Echo？
亚马逊echo中国使用 Amazon's popular Echo speaker system (and the personal assistant Alexa that comes with i ...
Amazon Prime Video为《周四橄榄球之夜》推出新功能，让全球NFL球迷能够自定义流媒体播放体验
X-Ray不仅让观看者能够掌控自己体验比赛的方式,同时以全新方式向球迷提供由AWS支持的Next Gen Stats Kay Adams和Chris Long共同主持<NFL Next>, ...
super(Student,self).__init__()初始化的是什么东西？
继承不是为了继承里面原来的属性和值么,不初始化的话,会有什么问题? 2015-04-04源自:python进阶 5-17642 浏览2 回答最佳回答 2015-05-05 1 super(Stude ...
Google Pixel 超分辨率--Super Resolution Zoom
Google Pixel 超分辨率–Super Resolution Zoom Google 的Super Res Zoom技术,主要用于在zoom时增强画面细节以及提升在夜景下的效果. 文章的主要贡 ...
【译】为什么要写super(props)
译注: 原文地址 https://overreacted.io/why-do-we-write-super-props/ 正文我听说Hooks是新的热点.好笑的是,我想通过描述一些关于class组件 ...

Super Prime

Super Prime

Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入

输出

示例输入

示例输出

提示

来源

Super Prime相关推荐

最新文章

热门文章