这篇论文主要研究素性测试的多项式时间算法，由于没有在网上找到合适的翻译版本，本人自行翻译了一个版本供学习使用。如有错误请指出。 英文原版的论文已打包上传 https://files.cnblogs.com/files/allegro vivace/PrimesinP_original.zip PRI ...
分类：
编程语言 时间：
2020-05-15 09:20:51
阅读次数：
80
给定一个正整数，求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路：一、暴力，利用for循环，对 2~n的数遍历，当遇到质数时，将其加入动 ...
分类：
其他好文 时间：
2020-05-11 17:10:31
阅读次数：
71
const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p ...
分类：
其他好文 时间：
2020-04-22 16:51:43
阅读次数：
87
void get_primes(int n) { for(int i=2;i1)//到最后的时候 再加进去一个 prime[m++]=n,c[m]=1; for(int i=1;i<=m;i++)//输出 printf("%d %d\n",prime[i],c[i]); ...
分类：
其他好文 时间：
2020-04-22 16:47:05
阅读次数：
75
Problem : Count the number of prime numbers less than a non negative number, n. Example: 思路 ： Solution (C++) : 性能 ： Runtime: 208 ms Memory Usage: 6.6 ...
分类：
其他好文 时间：
2020-04-06 00:11:19
阅读次数：
84
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2020-03-19 22:04:02
阅读次数：
72
数学题 在f(x)和g(x)的系数里找到第一个不是p的倍数的数，然后相加就是答案 为什么？ 设x1为f(x)中第一个不是p的倍数的系数，x2为g(x)...... x1+x2前的系数为(a[x1+x2]*b[0]+a[x1+x2-1]*b[1]..)+a[x1]*b[x2]+(.....a[0]*b ...
分类：
其他好文 时间：
2020-03-09 20:51:09
阅读次数：
59
C. Primitive Primes 1. 题意 给定两个 "本原多项式" )，两个多项式相乘，得h(x)，随便找到h(x)的某一项系数$C_t$,输出t即可。 2. 思路 首先就是不能被p整除的意思就是(系数) % p != 0，我们可以先假设$a_i$是第一个 % p！= 0的，设$b_j$是 ...
分类：
其他好文 时间：
2020-03-06 17:01:01
阅读次数：
47
题目大意： 给定两个多项式长度 n 和 m ，再给定每一项的系数，由常数项到最高次项 保证多项式所有项系数的最大公约数为 1 再给定一个质数 p 问两个多项式相乘后得到的第三个多项式中 哪一项的系数不是 p 的倍数，输出这个项的x的幂次（下标） 存在多个答案时，输出任意一个 解题思路： 从 “保证多 ...
分类：
其他好文 时间：
2020-03-06 01:05:38
阅读次数：
82
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2020-02-22 23:46:40
阅读次数：
64
