#include<stdio.h> main() {int i=1,k=2,tag; printf("输出1到100内的素数\n")； for(;i<=100;i++) { tag=0; for(;k<i;k++) {if(i%k==0) tag=1; break;} if(tag==0) prin ...
分类：
其他好文 时间：
2019-07-24 22:56:27
阅读次数：
199
求素数只需要到i*i<=x 1、素数，所以没有1，从2开始。 2、一个数如果不是素数，最大的因子该是小于等于x/2，在大根本没法除。 3、进一步确定到根号x，一个数如果不是素数，意味着一定存在两个因子a、b，并且a*b==x，并且这两个因子一定是一个大于根号x，一个小于根号x。其中极限情况是a==b ...
分类：
其他好文 时间：
2019-07-11 20:23:58
阅读次数：
84
知识点： 1、素数，又称质数，定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2、求100内的素数，两层循环，如果因数为0，则为素数。 3、要求素数之间以一个空格区分，且最后一个数字之后不能有空格，可以用join方法，将序列中的元素以指定的字符连接生成一个新的字符串，注意要先将列表中的 ...
分类：
编程语言 时间：
2019-04-29 21:16:14
阅读次数：
377
弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 ...
分类：
其他好文 时间：
2019-04-13 00:47:42
阅读次数：
127
Java求素数 package test1; import java.util. ; public class Demo { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = ...
分类：
编程语言 时间：
2019-03-02 11:03:38
阅读次数：
180
PS：求逆元的部分在文章最后。。。最好也看看前边的知识吧qwq 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。（来自 百度百科） 一般的筛法（埃拉托斯特尼筛法）的效 ...
分类：
其他好文 时间：
2019-02-14 00:15:32
阅读次数：
165
1 using System; 2 public class PrimeFilter 3 { 4 public static void Main( string [] args ) 5 { 6 int N = 100; 7 bool [] a = new bool[N+1];//bool数组 8 9... ...
分类：
其他好文 时间：
2019-02-02 12:54:13
阅读次数：
203
给定t组询问，每组询问包括一个l和r，要求$[l,r]$的素数有哪些 其中$t \le 10,1 \le l \le r \le 1000000000 , r l \le 100000$ QwQ 我们可以观察到，这个题$r l$的范围不是很大，而且所要求的区间也是连续的，所以 我们可以先预处理出$\ ...
分类：
其他好文 时间：
2018-12-22 15:01:19
阅读次数：
137
vectora; template T fast_mod(T a,T b,T Mod){ if(b==0) return 1; T ans=1,base=a; while(b!=0){ if(b&1)ans=(ans*base)%Mod; base=(base*base)%Mod; b>>=1; }... ...
分类：
其他好文 时间：
2018-12-06 14:37:49
阅读次数：
409
importtimeimportmathstart=time.perf_counter()print("2")forninrange(3,101):foriinrange(2,int(math.sqrt(n))+1):if(n%i==0):print("{2}不是素数：{0}*{1}={2}".format(int(n/i),i,n))breakelse:print("{0}是素数".format
分类：
编程语言 时间：
2018-12-03 20:20:56
阅读次数：
188
