高效素数判断方法以及取模公式 摘要:解题思路:本体采用的取模公式为a*b%c=((a%c)*(b%c))%c,求前n个质数的积对于50000的模,就相当于每一次与质数相乘后对于50000取模,然后再与下一个质数相乘,再取模,相乘取模的步…… 题解列表 2024年03月04日 0 点赞 0 评论 176 浏览 评分:9.9
蓝桥杯算法提高VIP-Torry的困惑(提高型)(java) 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] args) {…… 题解列表 2024年01月20日 0 点赞 0 评论 46 浏览 评分:0.0
python不超时解法 摘要:解题思路:为了不超时,需要优化素数判断方法除此之外,在循环乘时判断依据不应该用n自减,加个计数变量与n比大小,用n自减会超时80左右注意事项:参考代码:from math import sqrtdef…… 题解列表 2022年09月13日 0 点赞 0 评论 119 浏览 评分:0.0
菜鸡解------(C语言通俗易懂) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int is_prime(long long m) //判断素数函数{ for(long long i=2;i*i<=…… 题解列表 2022年04月03日 0 点赞 0 评论 234 浏览 评分:0.0
蓝桥杯算法提高VIP-Torry的困惑(提高型) -(Python代码) 摘要:解题思路:解决此题的关键就是筛选质数和大数乘取模的方法,普通的筛法无疑是会超时的,现存高效的质数筛选方法有埃氏筛、线性筛等,理论来说线性筛更高效,考虑数据规模并不太大,本题使用埃氏筛来进行质数的筛选,…… 题解列表 2022年03月18日 0 点赞 0 评论 197 浏览 评分:0.0
C++解Torry的困惑(提高型) 摘要:解题思路:从3开始逐个寻找质数并相乘,直到质数的个数等于n。实现的具体代码有详细备注注意事项:参考代码:#include<iostream>#include<cmath>#include<vector…… 题解列表 2022年03月16日 0 点赞 0 评论 173 浏览 评分:0.0
蓝桥杯算法提高VIP-Torry的困惑(提高型)——枚举 摘要:``` #include #include using namespace std; const int mod=5e4; bool prime(int x) { for (in…… 题解列表 2022年02月25日 0 点赞 0 评论 139 浏览 评分:0.0
1485: 蓝桥杯算法提高VIP-Torry的困惑(提高型)(C语言版) 摘要:```c #include void main() { long n; long long sum = 1; long time = 0; scanf("…… 题解列表 2022年02月13日 0 点赞 0 评论 145 浏览 评分:0.0
时间超限解决方案 摘要:解题思路:相信大部分人卡在了时间超限这儿,实际上就是判断质数时的比较次数太多了,如下给出解决注意事项:参考代码:#include<stdio.h>int judge(int n){ int a=1; …… 题解列表 2022年02月09日 0 点赞 0 评论 525 浏览 评分:6.3
Torry的困惑(提高型) ( Java代码 ) 摘要:import java.math.BigInteger; import java.util.Scanner; public class Main { public static voi…… 题解列表 2022年02月01日 0 点赞 0 评论 139 浏览 评分:9.9