hdu 2136 Largest prime factor

最新推荐文章于 2024-06-30 10:57:50 发布

原创最新推荐文章于 2024-06-30 10:57:50 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文探讨了线性删选算法的实现及其在解决特定问题时的优化策略，通过实例展示了算法在实际场景中的应用，包括输入解析、循环处理优化及输出结果呈现。

开始用线性删选，结果一下循环就超时了，，，，，，，，

#include<iostream>
#define Max  1000000
using namespace std;
int a[Max];

int main()
{
	int i, j, count  = 1;
	for( i=2; i < Max; i++ )
	{
		if(!a[i])
		{
			for( j=i; j < Max; j += i )
				a[j] = count;
			count++;
		}
	}
	int n;
	while(scanf("%d", &n) != EOF )
		printf("%d\n", a[n]);
	return 0;
}