POJ 3292 数论 类似素数筛
来源:互联网 发布:淘宝买刀剑会被扣留不 编辑:程序博客网 时间:2024/06/08 02:52
POJ 3292 数论 类似素数筛
题意:一个定义的类型数 :是A-number 是模 4 余 1的数
A-prime h是只能由 1* h((即只能是1*A-number得到h ) 不能由其他的A-number数相乘得到)得到的数 (和素数没关系)
A-semis-primes 数是由且只能由 两个 A-prime数相乘得到
求一个数中存在多少 A-semis-primes
类似素数筛的做法
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>using namespace std;const int Max=1000010;int vis[1000010];int sum[1000010];int main(){ int n,t; memset(vis,0,sizeof(vis)); for(int i=5;i<=1001;i+=4) { if(!vis[i]) for(int j=5;(t=j*i)<=Max;j+=4) { if(!vis[j]) <span id="transmark"></span> vis[t]=1; else //存在多个A-prime两两相乘的情况 vis[t]=-1; } } sum[0]=0; for(int i=1;i<1000010;i++) sum[i]=sum[i-1]+(vis[i]==1); while(~scanf("%d",&n),n) printf("%d %d\n",n,sum[n]); return 0;}
0 0
- POJ 3292 数论 类似素数筛
- POJ 3292 Semi-prime H-numbers (类似素数筛)
- poj——2689(数论之素数筛法)
- POJ 2689 Prime Distance [筛法选取素数]【数论】
- POJ 2635The Embarrassed Cryptographer(数论-素数筛)
- 【数论】筛素数
- POJ-2917(素数+数论推导)
- poj 2262 (数论,素数和)
- poj 2689 Prime Distance 【数论】【筛法求素数】
- [数论] HDU 1431 素数回文 筛素数
- HDU5750(数论,素数筛法)
- 数论-素数
- POJ 3292 数论
- (Relax 数论1.14)POJ 26889 Prime Distance(区间筛素数:求一个区间L\U中距离最近的两个素数和距离最远的两个素数)
- poj 1811 Prime Test(数论:大素数判定-分解)
- [数论]HDU 1215 七夕节 筛素数
- [数论] HOJ 2276 Count prime 筛素数
- [数论] NEFU 2 猜想 筛素数
- 学习java之内部类使用以及链式编程
- stm8l051 halt之后外部中断唤醒问题
- Spark shuffle:hash和sort性能对比
- Android自动调用软键盘
- 当你选择编程语言时你在选择什么?
- POJ 3292 数论 类似素数筛
- winpcap 为什么会抓到超过1500byte的包?
- 图片轮播
- 中介者模式
- 数学建模MCM/ICM——LaTeX排版
- jQuery Validation Plugin验证插件手动验证
- 可序列化
- iOS中tableView每一个section的header的悬浮位置的解决
- Ubuntu 14.04 上安装 C Sharp 开发环境。