题解 1525: 蓝桥杯算法提高VIP-找素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-找素数 (C++代码)

摘要:            把int改成long long 就对了,太伤心了。。。            解题思路:一个合数n他的最小质因子不会超过sqrt(n),所以我们求区间[a,b]的素数,我们只需……

蓝桥杯算法提高VIP-找素数-题解(C++代码)

摘要:# 大家都用的筛法,我就来点不一样的吧 **我使用的是米勒罗宾素数测试法,但是我推荐使用筛法!毕竟现场基本没人能敲出来(狗头)。** ## 代码 **米勒罗宾测试是比较快的,它在in……

蓝桥杯算法提高VIP-找素数-巨详细

摘要:```cpp /* 分析: 首先,判断素数,使用埃式筛法 其次,区间范围过大,不能用下标表示所有数字, 思路: 使用埃式筛法,筛出 [2,sqrt(R)] 中的素数,……

蓝桥杯算法提高VIP-找素数-题解(C++代码)

摘要:解题思路:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。定义布尔类型的函数;注意事项:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。简单的算法(个人认为)参考代码:……
优质题解

蓝桥杯算法提高VIP-找素数(埃氏筛法)

摘要:解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True 表示a数组中数字num是素数,若等于False 则是合数,a有默认值a[1]=False,和a[2……