HDU 2136 Largest prime factor
2015-08-11 08:44
435 查看
水的问题,太阳在黄金和标上OK该。
#include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<stack> #include<iostream> #include<list> #include<set> #include<bitset> #include<vector> #include<cmath> #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define PI 3.141592654 #define CLR(a,b) memset(a,b,sizeof(a)) #define FOR(i,a,n) for(int i= a;i< n ;i++) #define FOR0(i,a,b) for(int i=a;i>=b;i--) #define pb push_back #define mp make_pair #define debug puts("==fuck==") #define acfun std::ios::sync_with_stdio(false) #define SIZE 1000000+1 using namespace std; int prime[SIZE]; int main() { CLR(prime,0); int k=1; for(int i=2;i<SIZE;i++) { if(prime[i])continue; prime[i]=k++; for(int j=2;i*j<SIZE;j++) prime[i*j]=prime[i]; } int n; while(~scanf("%d",&n)) { printf("%d\n",prime ); } }
相关文章推荐
- label适应文字
- windows下(java环境)配置最新版的vlcj
- iOS UI09_自定义cell
- Spring3.1.0 jar包详解说明
- Advanced Fruits HDU杭电1503【LCS的保存】
- Json字符串与js数组互相转换
- ns3的打印: LogComponentEnable ("CoDelQueue", LOG_LEVEL_FUNCTION);
- 凡事不能全听客户的,某些专业性内容务必要自己亲自验证
- Retext 语法高亮、数学公式、自定义样式
- 排序算法(六)——希尔排序
- oracle 常见名词及辨析
- 排序算法(六)——希尔排序
- atitit.基于组件的事件为基础的编程模型--服务器端控件(1)---------服务器端控件和标签之间的关系
- [LeetCode] Spiral Matrix II
- Linux忘记root密码怎么办?
- NOIP2013货车运输(最大生成树+LCA)
- C# 如何在winform中嵌入Excel,内嵌Excel,word
- Xcode报错"The working copy 'xxx' has uncommitted changes"解决方案
- NOIP2013货车运输(最大生成树+LCA)
- Xcode报错"The working copy 'xxx' has uncommitted changes"解决方案