定义一个有4x+1组成的无限集合x>0&x∈Z

素数   x 不能有x = y*z,y,z都是素数

合数 x 有x = y*z y|z中某个数是素数

simi数,只能由两个素数构成。

打表

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int maxa =;
int a[maxa]; //prime 0, composites 1;
int b[maxa]; //simi
int ans[maxa];
int main(){
for(int i = ; *i+ < maxa; i++){
if(a[*i+] == ){//printf("%d ",4*i+1);
for(int k = ; (k*+)*(i*+) < maxa; k ++){
a[(k*+)*(i*+)] = ;
}
}
}
for(int i = ;i < maxa; i+= ){
if(a[i] == ){
for(int k = ; k*i < maxa; k+=){
if(a[k] == ){
b[i*k] = ;
}
}
}
}
for(int i = ; i < maxa; i++){
ans[i] = ans[i-]+b[i];
}
int n;
while(scanf("%d", &n) , n){
printf("%d %d\n", n, ans[n]);
}
}

poj3282的更多相关文章

  1. POJ3282+模拟

    模拟题 /* 模拟 注意:相同一边的车有先后顺序! */ #include<stdio.h> #include<string.h> #include<stdlib.h&g ...

随机推荐

  1. C# .NET 使用第三方类库DotNetZip解压/压缩Zip rar文件

    DotNetZip on CodePlex: http://dotnetzip.codeplex.com/ 详细的可以看源代码……总之感觉比SharpZipLib好用.而且DotNetZip支持VB, ...

  2. C#中struct与class的区别详解

    转自:http://blog.csdn.net/justlovepro/archive/2007/11/02/1863734.aspx 有这么几点不同: 1.struct 是值类型,class是对象类 ...

  3. C/C++跨平台的的预编译宏

    我们在编译一些跨平台的程序的时候难免会遇到_WIN32  __linux__什么之类的SDK或者编译器环境预定义的宏.有很多,之前还分不清_WIN32 和WIN32的区别.不过这里还好有个列表,做个备 ...

  4. android 让一个控件按钮居于底部的几种方法

    android 让一个控件按钮居于底部的几种方法1.采用linearlayout布局:android:layout_height="0dp" <!-- 这里不能设置fill_ ...

  5. #翻译# 深入JavaScript的Unicode难题(上)

    退一步说, JavaScript处理Unicode时有些怪异. 这篇文章会说明JS在Unicode上令人痛苦的部分, 然后提供解决方案, 并说明在未来的ECMAScript6中是如何改善这些问题的. ...

  6. Android客户端实现七牛云存储文件上传

    1.简单文件上传  上传模型如下. 1.1获得Token 不管是简单文件上传,还是分片上传.断点续传 都需要首先访问服务器,以获得上传凭证信息Token..用于测试时,可以用本地模拟Token信息(有 ...

  7. The Black Tux | IT桔子

    The Black Tux | IT桔子 The Black Tux theblacktux.com

  8. 设计模式&UML学习

    1. 1.1 1.2 2. 2.1 2.2 3.参考文档 [1] 陈金荣:http://blog.csdn.net/cjr15233661143/article/details/8532997 [2] ...

  9. Java虚拟机之垃圾回收详解一

    Java虚拟机之垃圾回收详解一 Java技术和JVM(Java虚拟机) 一.Java技术概述: Java是一门编程语言,是一种计算平台,是SUN公司于1995年首次发布.它是Java程序的技术基础,这 ...

  10. NuGet 问题及小技巧

    在使用NuGet程序包管理时,经常会遇到的一些小问题.比如,联网搜索时间太长,搜索不到常见或想要的程序包,程序包版本兼容问题,想安装制定的版本等. 那么我们可以使用以下的一些小技巧来解决. 1.检查N ...