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

原创 2013年12月03日 15:55:32

参考: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]);
}


HDU 2136 Largest prime factor (最大素因子序号,cin超时呀!!!)

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • hurmishine
  • hurmishine
  • 2016年05月24日 20:03
  • 4806

hdu 2136 Largest prime factor

#include #include #include int num[1100000];//素数打表的改进版本 int main() { int i,j; int n; int sum; ...
  • qq_24683561
  • qq_24683561
  • 2016年01月31日 13:05
  • 126

<HDU 2136>Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • qq_32832023
  • qq_32832023
  • 2017年03月11日 09:55
  • 121

hdu 2136 Largest prime factor

hdu 2136   Largest prime factor    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136 基础数学 题目大意:给出一...
  • fghdvbgt
  • fghdvbgt
  • 2013年02月28日 17:54
  • 321

【HDU】 2136 Largest prime factor

Largest prime factor题目链接 Largest prime factor 题目大意    求一个数最大质因子是第几个素数。题解    类似打表的方法求出每个数最大因子。最后2分找就行...
  • S_Black
  • S_Black
  • 2016年07月05日 15:34
  • 140

HDU 2136 Largest prime factor

I - Largest prime factor Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %...
  • qq_34681949
  • qq_34681949
  • 2016年10月22日 15:04
  • 84

Largest prime factor HDU - 2136

Largest prime factor HDU - 2136ProblemEverybody knows any number can be combined by the prime number...
  • xiao_bai_9527
  • xiao_bai_9527
  • 2017年06月18日 01:47
  • 58

hdu 2136 Largest prime factor

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • u014634338
  • u014634338
  • 2014年07月25日 17:52
  • 315

HDU 2136 Largest prime factor

Sol:筛法求素数打表时预处理下即可。 #include #include using namespace std; const int maxisp = 100...
  • imutzcy
  • imutzcy
  • 2014年02月06日 17:08
  • 530

hdu 2136(Largest prime factor)

题目链接:点击打开链接 题目分析:利用素数打表 题目总结:又是受到了筛选发的影响,直接打i*i #include #include #include using namespace st...
  • u011613321
  • u011613321
  • 2013年09月13日 20:55
  • 548
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2136 Largest prime factor----类似筛素数的方法
举报原因:
原因补充:

(最多只允许输入30个字)