hdu2710 筛选法求素数
来源:互联网 发布:linux 报文发送工具 编辑:程序博客网 时间:2024/06/06 15:35
求n个数中拥有最大素因子的数。打表直接暴力求解
#include <iostream>#include <string>#include <cstring>#include <queue>#include <stack>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;bool prime[20001];int max_prime[20001];int a[20001];int b[20001];void is_prime(){ prime[0] = false; prime[1] = false; for(int i = 2 ; i * i <= 20000 ; i++ ) { if(prime[i]) { int j = 2 * i; while(j <= 20000) { prime[j] = false ; j += i; } } }}void is_max_prime(){ max_prime[0] = 0; max_prime[1] = 0; for(int i = 2 ; i <= 20000 ; i ++ ) { for(int j = i ; j >= 2 ; j--) { if(prime[j] && i % j == 0) { max_prime[i] = j; break; } // if(j == i ) j /= 2; } }}int main(){ int n; memset(prime , true , sizeof(prime)); is_prime(); is_max_prime(); while(cin >> n) { for(int i = 0 ;i < n ; i ++ ) { cin >> a[i]; b[i] = max_prime[a[i]]; } int num = -1 ; int res ; for(int i = 0 ; i < n ; i ++ ) { if(b[i] > num ) { num = b[i]; res = a[i]; } } cout << res <<endl; }}
0 0
- hdu2710 筛选法求素数
- 素数筛选:HDU2710-Max Factor
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数/
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- 筛选法求素数
- SessionID的本质
- ansible学习之--简单学习笔记3
- BFS遍历图代码
- MyEclipse2015 如何隐藏没用到的Server(MyEclipse Derby, MyEclipse Tomcat v7.0)
- 黑马程序员--Objective-C——面向对象
- hdu2710 筛选法求素数
- Android系统各版本及代号
- [leetcode] Remove Duplicates from Sorted Array II
- 你可能没注意的CSS单位
- PAT 数据结构 08-排序3. Talent and Virtue (25)
- 使用ObjectAnimator开发打开、关闭书本动画
- 了解 uri, content provide,包括 data android:host,android:scheme
- POJ——1458最长公共子序列
- Java中map学习笔记(一)