Largest prime factor(筛选法)
来源:互联网 发布:怎么设置网络防火墙 编辑:程序博客网 时间:2024/04/30 16:45
题目出处:
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=5
#include<iostream>using namespace std;int a[1000000];int main(){ int k=1;//k初始化为1,位置 memset(a,0,sizeof(a)); /*筛选位置*/ for(int i=2;i<1000000;i++)//要到N,而不是sqrt(N) { if(!a[i]) { a[i]=k;//素数i的位置 for(int j=i+i;j<1000000;j+=i) a[j]=k; //构造出j的暂时最大素数因子的位置 k++; } } int n; while(~scanf("%d",&n)) { printf("%d\n",a[n]); } return 0;}
阅读全文
0 0
- Largest prime factor(筛选法)
- HDU 2136 Largest prime factor(筛选法)
- HDU 2136 Largest prime factor (筛选法求素数)
- HDU 2136 Largest prime factor(筛选法)
- Largest prime factor(素数筛选法)
- HDU2136 Largest prime factor 筛选法求素数位置
- HDU 2136 Largest prime factor【素数筛选法】
- HDU 2136 Largest prime factor(素数筛选+打表)
- HDU Largest prime factor(埃拉托色尼筛选法求素数模板法改动)
- HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 (素数筛选法)
- hdu 2136 Largest prime factor(素数筛选)
- hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
- hdu 2136 (Largest prime factor)就是简单 的筛选素数法
- HDOJ(HDU) 2136 Largest prime factor(素数筛选)
- HDU-2136-Largest prime factor(素数筛法)
- HDU 2136 Largest prime factor(素数筛法)
- (Problem 3)Largest prime factor
- hdu 2136(Largest prime factor)
- 微信小程序添加视频video组件
- IDE maven 创建spring boot 用hibernate 实现连接数据库
- 程序员的八重境界
- python-operator模块
- PAT A1040. Longest Symmetric String (25)
- Largest prime factor(筛选法)
- 沙盒
- C++学习笔记【第二部分第十二章:动态内存】
- [js高手之路]学生问的一道javascript面试题[来自腾讯]
- 工程师软技能2
- webpack的static和assets目录区别
- qt之QActiveX
- Oracle常用函数和表空间,序列
- 前端页面定时跳转