关闭

hdu 2136 Largest prime factor----类似筛素数的方法

标签: 数论
433人阅读 评论(0) 收藏 举报
分类:

参考:http://blog.csdn.net/acresume/article/details/7675231


#include<stdio.h>
#include<string.h>
#define N 1000005

int lpf[N];
int main()
{
	memset(lpf,0,sizeof(lpf));
	int i,j,k,n;
	int ans=1;
	lpf[1]=0;
	for(i=2;i<N;i++)
	{
		if(lpf[i])
			continue;
		lpf[i]=ans++;
		for(j=i<<1;j<N;j+=i)
			lpf[j]=lpf[i];
	}
	while(~scanf("%d",&n))
		printf("%d\n",lpf[n]);
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:103297次
    • 积分:3074
    • 等级:
    • 排名:第11234名
    • 原创:212篇
    • 转载:21篇
    • 译文:0篇
    • 评论:1条
    最新评论