【数学一本通第一章】Semi-prime H-numbers[UVA11105]

题目：

题目链接：Semi-prime H-numbers
题解：
一个线性筛的变式题，还是很推荐做一下的。

代码：

#include<bits/stdc++.h>
using namespace std;
const int sea=1000001+16;
int h,n;
int sum[sea],prim[sea];
bool v[sea],vis[sea];
void yuchuli()
{for(int i=5;i<sea;i+=4)//线性筛{if(v[i]) continue;prim[++n]=i;for(int j=i*5;j<sea;j+=i*4)v[j]=1;}for(int i=1;i<=n;i++)//暴力乘for(int j=1;j<=i&&prim[i]*prim[j]<sea;j++)vis[prim[i]*prim[j]]=1;for(int i=1;i<sea;i++) sum[i]=sum[i-1]+vis[i];//前缀和统计答案
}
int main()
{yuchuli();scanf("%d",&h);while(h){printf("%d %d\n",h,sum[h]);scanf("%d",&h);}return 0;
}

continue……

【数学一本通第一章】Semi-prime H-numbers[UVA11105]相关推荐

【数学一本通第一章】SEJ-Strongbox [LUOGU] [POI2011]
密码 [SEJ-Strongbox ] 题目链接:密码 [SEJ-Strongbox ] (这是一道数论蓝题,想了好长时间啊~~) [题目大意] 有一个密码箱,0到n-1中的某些整数是它的密码.且满足 ...
MATLAB本金p以每年,matlab数学实验--第一章
一.数据和变量: 省略号(三个英文句点):表示换行历史指令调用:用方向键上下数据显示格式: format short format long format rational 复数: I,j rea ...
《什么是数学》第一章自然数习题
1.证明:从以十为基底的系统变成基底为B的一般规则是:用B连续除以十为基底的整数Z,所得的余数将是以B为基底的系统中的数码. 证明:直接做除法,把过程完全表达出来,然后从算术规则里找规律. 假设以十为 ...
【学习笔记 · 具体数学】第一章递归问题
第一章通过三个样本问题来认识递归问题.它们: ①足够经典,被反复研究: ②都通过递归方法解决,每个问题都依赖于形式相同但规模更小的问题: ③都能够使用计算机程序实现. 目录 1 汉诺塔问题 Hanoi ...
《C++ Primer》第一章的 Sales_item.h头文件源码
Sales_item.h不是C++自带的,需要自己安装,这个库作者已经写好了, Sales_item.h 头文件代码如下: #ifndef SALESITEM_H #define SALESITEM_ ...
python 正数变成负数_初一数学上册第一章有理数1.1正数和负数基础知识概括及同步练习题含解析...
语文资料数学资料英语资料政史地资料物化生资料高中资料正数和负数正数和负数的概念 (1) 像3.1.5.1/2.584等大于0的数,叫做正数,在小学学过的数,除0以外都是正数,正数比0大. ...
数学实验第一章：MATLAB基础
基本操作命令命令该命令的功能命令该命令的功能 cd 显示或改变工作目录 hold 图形保持命令 clear 清除内存变量 pack 整理内存碎片 clf 清除图形窗口 path 显示搜索目录 ...
信息学奥赛数学一本通数论相关题目
[数论]教堂 [数论]教堂_LZK1997的博客-CSDN博客 [数论]教堂_AKone123456的博客-CSDN博客 [数论]密码 [数论]密码_)NCuyALnA$Ke的博客-CSDN博客 [ ...
专接本数学第一章知识梳理（1）
本篇文章适用于专接本数学的考生,想要学好数学,第一章第二章第三章的基础一定要打牢,这会使你学习后续章节不会感到特别吃力,所以,一定!一定!!一定!!!要学好第123章的知识.这篇文章主要总结了基本函数 ...

【数学一本通第一章】Semi-prime H-numbers[UVA11105]

题目：

代码：

continue……

【数学一本通第一章】Semi-prime H-numbers[UVA11105]相关推荐

最新文章

热门文章

【数学一本通 第一章】Semi-prime H-numbers[UVA11105]

题目：

代码：

continue……

【数学一本通 第一章】Semi-prime H-numbers[UVA11105]相关推荐

最新文章

热门文章

【数学一本通第一章】Semi-prime H-numbers[UVA11105]

【数学一本通第一章】Semi-prime H-numbers[UVA11105]相关推荐