2,3,5,7倍数 （离散（集合））

【问题描述】 给定两个正整数a和b，求a～b范围内（含a和b），有多少个整数不是2、3、5、7的倍数。例如a = 20、b = 30，只有23、29不是2 3 5 7的倍数。 【输入形式】 输入两个正整数a和b(1≤a, b≤10^18)。 【输出形式】 输出a～b范围内（含a和b）不是2、3、5、7的倍数的数共有多少个。 【样例输入】 20 30 【样例输出】 2 思路：最开始只是想用循环将数据找出来，后来发现范围太大会超时，舍友又提示说有可以用集合论(人间好舍友:smile:)。后来

​知识点一个数，如果只有1和它本身两个因数，那么这样的数叫做质数(或素数)。如2,3,5,7都是质数。一个数，如果除了1和它本身还有别的因数，那么这样的数叫做合数。如4,6,15,49都是合数。1不是质数，也不是合数。100以内的质数表一位质数2开头， 2,3,5,7要记熟；两位质数二十一个，找准规律容易记；十位见了4和1， 个位准有1,3,7；十位若是2,5,8， 个位3,9往上加；十位若是3和...

1~n中不是2，3，5，7倍数的个数首先看到这个题目，因为没有看到输入的大小和时间要求，就用了直接就能想到的方法来做，也就是遍历1~n中的所有数，然后对每一个数都和2，3，5，7求余数，这种方法在n的大小比较小的情况下还是可以的，但是我一看输入的大小1≤N≤10181\leq N\leq 10^{18}，我瞬间就吓尿了，这是什么数量级啊，然后我就知道这个题目肯定不能用遍历来做了，然后我就没有办法啦，

题目一个只有2、3、5或7的质数的数被称为一个不起眼的数。第1、2、3、4、5、6、7、8、9、10、12、14、15、16、18、20、21、24、25、27、……显示前20个不起眼的数字。现在给出一个简单的数字，请编写一个程序来计算这个简单数字的因数个数。例如，4是一个不起眼的，它有3个因数(1,2,4);12有6个因数。我的想法：分别算出来一个数是2，3，5，7的几次方，再将次数相乘，然后发...

出处点击打开链接 1284 2 3 5 7的倍数 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1  Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 #in

离散数学之集合论 文章目录离散数学之集合论使用的书籍写作的目的集合概念集合的基本性质集合的表示枚举法叙述法归纳法递归指定集合法文氏图解法集合和元素的关系集合与集合的关系几个特殊的集合 使用的书籍 《离散数学及其应用》（第3版）傅彦等编著。 写作的目的 为了记录学习离散数学的过程。写下自己理解的离散数学，就是为了边学习边记录就比较有意思。个人水平有限，文章中有错误的地方，大家可以指出来。然后我主要写的也是我理解的，课本上的带一下就行，如果把课本上的也写下来，那你还不如直接看课本。 集合 英文单词是se

文章目录 这篇文章属于本人参考诸多书籍、博客、教程、文档等资料，所撰写的「计算机网络学习实践」系列文章的汇总目录，内容随时可能发生更新变动，欢迎关注和收藏本文以作备忘。 这是本文的不完全参考目录： 离散数学及其应用 第七版 Discrete Mathematics and Its Applications 7th ，作者是 Kenneth H.Rosen 离散数学 第二版，武波等编著，西安电子科技大学出版社 ...

离散数学考前复习：（一）集合、整数、序列、矩阵 1. 1集合 元素与集合直接存在属于关系或不属于关系。 集合的表示方法：枚举法、特征法、递归法 常用集合符号： ∅：空集 N：自然数集合 Z：整数集合 N*：正整数集合 Q：有理数集合 R：实数集合 C：复数集合 基数：若A为集合，集合A中恰有n个不同的元素，n是非负整数，则A为有限集，称n是A的基数，记为|A|=n。含有n个元素的集...

Java代码： package fortest; //1.打印1~100之间所有奇数的和 //2.打印1~100之间所有是7的倍数的整数的个数及总和（体会设置计数器的思想) //3.输出所有的水仙花数，所谓水仙花数是指一个3位数，其各个位上数字立方和等于其本身。 //例如:153=1*1*1+3*3*3+5*5*5 public class ForTest3 { //第一题 static class ForTest31{ public static void main(St

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1<=N<=10^18)。 Output 输出不是2357的倍数的数共有多少。 Input示例 10 Output示例 1 容斥原理： 在计数时，必须注意没有重复，没有...

 如果我们列出10以下的所有自然数是3或5的倍数，我们得到3,5,6和9.这些倍数的总和是23。  求出1000以下3或5的所有倍数的总和。 public class Leastcommonmultiple { public static int mutiple(int num) { int sum = 0; for (int i = 0; i &lt; num; i++) { ...

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 分析：看到这个题第一反应就应该是容斥原理，因为数据范围很大，预处理会超内存，直接遍历会超时，那么就需要技巧了，

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 代码 知识点方面可以看下这道题目所以 ，因为给的四个数是互质的所以 ，他们的lcm

Exclusion 51Nod - 1284 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 容斥原理的描述如下： 要计算几个集合并集的大小，我们要先将单个集合的大小计算出来，然后减去两个集合相交的部分，再加回三个集合相交的部分，再减去四个集

首先创建一个List： test_list = list(range(20)) 看下索引3的倍数结果: print(test_list[0:19:3]) [0, 3, 6, 9, 12, 15, 18] 可以直接给上述索引位置赋值： test_list[0:19:3] = [33]*len(test_list[0:19:3]) 结果： print(test_list) [33, 1, 2, ...

Humble NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329    Accepted Submission(s): 12843Problem DescriptionA number whose only prime...

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1  Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 #include #include #include using namespace