HD-ACM算法专攻系列(18)——Largest prime factor

Posted forcheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HD-ACM算法专攻系列(18)——Largest prime factor相关的知识,希望对你有一定的参考价值。

题目描述:

 

源码:

 需要注意,若使用cin,cout输入输出,会超时。

#include"iostream"
#include"memory.h"
#define MAX 1000000
using namespace std;

int index[MAX];

int main()
{
	
	memset(index, -1, sizeof(index));
	index[1] = 0;
	int sum = 0;
	for(int i = 2; i < MAX; i++)
	{
		if(index[i] == -1)
		{
			sum++;
			for(int j = i; j < MAX; j+= i)
			index[j]=sum;
		}
	}

	int n;
	while(scanf("%d", &n) != EOF)
		printf("%d\\n", index[n]);
    return 0;
}

  

以上是关于HD-ACM算法专攻系列(18)——Largest prime factor的主要内容,如果未能解决你的问题,请参考以下文章

HD-ACM算法专攻系列(11)——Exponentiation

HD-ACM算法专攻系列(16)——考试排名

HD-ACM算法专攻系列——大菲波数

HD-ACM算法专攻系列——N!

HD-ACM算法专攻系列——排序

HD-ACM算法专攻系列——排序