质数

  • P5723 【深基4.例13】质数口袋

    #include<iostream> using namespace std; bool p(int a){ for(int i=2;i<=a-1;i++) if…

    编程笔记 2022年9月8日
  • 质数判定的常数优化

    注意:下面可能有部分数学符号使用不规范,看懂就行。 如何迅速判断 /(n/) 是否为质数? 方法一 枚举 /(i/) 满足 /(1 < i < n/),则 /(n/) …

    编程笔记 2022年8月26日
  • [笔记] 求质数的原根

    素数的原根的定义:若/(g^0,g^1 /cdots g^{p-1}/)在mod p意义下各不相同,则g是p的一个原根。质数的最小的原根通常很小,所以从2开始枚举每一个正整数,判断…

    编程笔记 2022年7月9日
  • JavaScript问题: 1-100质数

    javscript—-1-100质数 质数 只能被1和本身整除的数 var count = 0;//计数器 var sum = 0;//累加器 for(var i=2;…

    大前端 2022年7月8日
  • LGP4365口胡

    上来先留个心眼看看模数是不是质数 是质数啊那没事了 注意到值域和节点数量都相当小。这引导我们去枚举某个节点或某个值。 我们枚举潜入的城市 /(u/),找出 /(d_v/) 比 /(…

    编程笔记 2022年7月6日
  • 求出100以内的质数

    质数:除了1和它本身之外不能被任何数整除的数。思路:可以先循环遍历1到100内的所有整数,然后使用循环嵌套,让每个数除以从2开始到小于该数一半的所有整数,如果能被其中的数整数,则该…

    编程笔记 2022年6月14日
  • 【游记】NOI 2022 联合省选 场外游记

    下午才拿到的题,本以为考后半个小时就能拿到,结果裂开。 Day 1 开题看到三个传统题。前两题只有 /(10/) 个测试点,看样子很没区分度的样子( 看第一题,woc 手写编译器是…

    编程笔记 2022年4月18日