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的主要内容,如果未能解决你的问题,请参考以下文章