Largest prime factor

跟素数筛有相似处

另外：不要用while(cin>>n)，会导致TLE（orz)

#include<iostream>
#include<cmath>
#define maxn 1000005
using namespace std;
int flag[maxn];
void prepare(){int k=1;for(int i=2;i<maxn;i++){if(flag[i]==0){for(int j=1;j*i<maxn;j++){flag[i*j]=k;}k++;}}
}
int main(){int n;prepare();while(scanf("%d",&n)!=EOF){cout<<flag[n]<<endl;}return 0;
}

Largest prime factor相关推荐

HDU2136 Largest prime factor
筛选法不仅能够用来计算最小的若干素数,也可以用来求整数的最大公因子. 问题链接:HDU2136 Largest prime factor.基础训练级的题,用C语言编写. 这个问题,对于输入的n,并不是 ...
Project Euler 3 Largest prime factor
Project Euler 3 Largest prime factor ''' The prime factors of 13195 are 5, 7, 13 and 29. What is the ...
UVa 11466 - Largest Prime Divisor
題目:給你一個整數n(不超過14位).求出他的最大的素數因子.假设仅仅有一個素數因子輸出-1. 分析:數論. 直接打表計算10^7內的全部素數因子,然後用短除法除n.記錄最大的因子就可以. 假设最後下 ...
【POJ - 3048】Max Factor （数论，打表，水题）
题干: To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000 ...
Project Euler 1-25
A. Multiples of 3 and 5 大水题,计算出below n内是3,5倍数的总和数据较大,只能用求和公式 #include <iostream> #include < ...
我的欧拉工程之路_3
Largest prime factor Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest p ...
Project Euler 001-006 解法总结
Problem 1. Find the sum of all the multiples of 3 or 5 below 1000. 题目要求找出所有1000以下的3或者5的倍数之和. 最简便的方法是 ...
Project Euler 3
Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the nu ...
陈景润定理对筛法理论的重要贡献
经过查证,在国际最新筛法专著的前言中,作者专门提及陈景润定理的现代意义,而我们国人却陈景润不理解.呜呼! 请看本文附件. 袁萌陈启清 2月4日附件:在最新筛法专著的前言中,专门提及陈景润定理的现代 ...
Project Euler in Java [001-040]
目录:英语原题见代码注释 001_三或五的倍数 002_偶斐波那契数 003_最大质因数 004_最大乘积回文数 005_最小公倍数 006_"和的平方"与"平方的和&q ...

Largest prime factor

Largest prime factor相关推荐

最新文章

热门文章