hrb 2134 素数
分拆素数和 | ||||||
|
||||||
Description | ||||||
把一个偶数拆成两个不同素数的和,有几种拆法呢? |
||||||
Input | ||||||
每行包含一个正的偶数,其值不会超过10000,个数不会超过500。 |
||||||
Output | ||||||
对应每个偶数,输出其拆成不同素数和的组数,每个结果占一行。 |
||||||
Sample Input | ||||||
30 26 |
||||||
Sample Output | ||||||
3 2 |
||||||
Source | ||||||
2014暑假集训练习赛(7月30日) |
打表即可
#include<stdio.h>
#include<string.h>
int prim[10001];
bool vis[10001];
int ans[10001];
int n;
void getprim(){
memset(vis,true,sizeof(vis));
int num=0;
for(int i=2;i<=n;i++){
if(vis[i]==true){
num++;
prim[num]=i;
}
for(int j=1;((j<=num)&&(i*prim[j]<=n));++j){
vis[i*prim[j]]=false;
if(i%prim[j]==0)
break;
}
}
}
int main(){
while(scanf("%d",&n)!=EOF){
memset(prim,0,sizeof(prim));
memset(ans,0,sizeof(ans));
int sum=0;
getprim();
for(int i=0;i<=n;i++){
if(prim[i]){
ans[prim[i]]=1;
}
}
for(int i=0;i<n/2;i++){
if(ans[i]&&ans[n-i])
sum++;
}
printf("%d\n",sum);
}
return 0;
}
最新文章
- UpdateException-更新条目时出错分析
- Android中Fragment+ViewPager的配合使用
- mysql添加索引命令
- JavaScript学习链接
- Linux 搭建NTP服务器
- HtmlString类创建HTML Hepler 扩展MVC TextBox组件
- 如何防止DDos攻击?
- python网络编程(六)---web客户端访问
- ASP.NET MVC中HttpContext, HttpContextBase, HttpContextWrapper联系
- JS笔试题
- 简单工厂模式—>;工厂模式
- HTML5画布(CANVAS)速查简表
- 基于Spring、SpringMVC、MyBatis、Druid、Shrio构建web系统
- 【js】了解前端缓存,收获不止于此!
- 6、Docker存储卷
- 关于动态内存malloc和realloc
- Mongodb数据库连接
- 表单验证(AngularJs)
- luogu P2123 皇后游戏
- javascript的基础知识整理