#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
// hdu 2136
/*
0 1 2 3 4 5 6 7 8 9 10 11
1 0 1 1 1 1 1
1 0 1 2 1 2 1 2 1
1 0 1 2 1 3 2 1 2 3
1 0 1 2 1 3 2 4 1 2 3
1 0 1 2 1 3 2 4 1 2 3
1 0 1 2 1 3 2 4 1 2 3 5 */
const int MAXN=1e6+;
int prime[MAXN]={}, pos=; void get_prime(){
for(int i=; i<MAXN; i++){
if(!prime[i]){
pos++;
for(int j=; i*j<MAXN; j++){
prime[i*j]=pos;
}
}
}
} int main(){
get_prime();
int n;
while(~scanf("%d", &n)){
printf("%d\n", prime[n]);
}
return ;
}

HDU_2136的更多相关文章

  1. HDU_2136——最大质因数,素数筛选法

    Problem Description Everybody knows any number can be combined by the prime number. Now, your task i ...

随机推荐

  1. gparted增加Ubuntu14.04根目录空间(转)

    转自:https://blog.csdn.net/t765833631/article/details/79031063 在win7上装了Ubuntu14.04双系统后,突然发现ubuntu开机会弹出 ...

  2. <assert.h>库学习

    assert的初步认识 assert宏指令是用来诊断程序是否有误的,函数原型如下 void assert(int expression) 那为什么我们要使用assert而不用printf呢?因为ass ...

  3. CSS 所有样式属性大复习

    1.背景与前景 /*背景色,样式表优先级高*/ background-image:url(路径);    /*设置背景图片(默认)*/ background-attachment:fixed;     ...

  4. MATLAB 提取头发(最大连通域)

    I= imread('2.jpg'); figure(), imshow(I) R=I(:,:,); G=I(:,:,); B=I(:,:,); [m,n]=size(r); mask=zeros(m ...

  5. css 鼠标选中内容背景色

    ::selection { background: rgba(32, 178, 170, .6); color: #ffffff; } ::-moz-selection { background: r ...

  6. StringBuild类

    每次拼接都会产生新的字符串对象,从而产生很多废弃的垃圾,拼的越多,垃圾越多,而利用StringBuilder来拼接字符串自始至终用的都是同一个StringBuilder容器 StringBuilder ...

  7. response.sendfile() fails with Error: Forbidden

    [response.sendfile() fails with Error: Forbidden] 参考:https://github.com/expressjs/express/issues/146 ...

  8. 无线渗透wep加密路由器

    停掉网络服务 service network-manager stop 检查现在的环境适不适合使用airmon-ng airmon-ng check 杀死可能冲突的进程 开启网卡monitor模式 a ...

  9. JMeter学习(三十七)Jmeter录制手机app脚本(转载)

    转载自 http://www.cnblogs.com/yangxia-test 环境准备: 1.手机 2.wifi 3.Jmeter   具体步骤: 1.启动Jmeter: 2.“测试计划”中添加“线 ...

  10. Python基础之逻辑运算

    逻辑运算 概念: 优先级() > not > and > or print(2 > 1 and 1 < 4 or 2 < 3 and 9 > 6 or 2 & ...