Problem Codeforces Round #556 (Div. 2) - D. Three Religions Time Limit: 1000 mSec Problem Description Input Output Sample Input 51 2 1 2 1 Sample Outp ...
分类：
其他好文 时间：
2019-04-30 23:36:48
阅读次数：
147
题目链接：https://vjudge.net/problem/POJ-3292 题意：定义4n+1数（简称H数），H数分为三类：unit，即为1; H-primes，只能分解为1×自身，类似于我们平时说的素数; H-composites，除unit和H-primes数以外的H数。输入h，求[1,h ...
分类：
其他好文 时间：
2019-04-13 10:29:16
阅读次数：
125
#include #include struct int_e{ int *p; int length; }; int is_prime(int *primes,int length,int num){ int i; for(i=0;i<length;i++){ if(*(primes+i)){ if... ...
分类：
编程语言 时间：
2019-03-04 11:13:02
阅读次数：
209
转自https://blog.csdn.net/weixin_40688413/article/details/88082779 担心别人删除了就找不到了。因为九月要考。 7-1 Sexy Primes （20 分）Sexy primes are pairs of primes of the for ...
分类：
其他好文 时间：
2019-03-03 20:39:25
阅读次数：
161
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 ...
分类：
其他好文 时间：
2019-02-15 19:50:49
阅读次数：
190
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area h ...
分类：
其他好文 时间：
2019-02-07 10:50:51
阅读次数：
129
题意：参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。 一个H-number是H-semi-pr ...
分类：
其他好文 时间：
2019-01-16 22:56:30
阅读次数：
229
最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 //by MoreWindows( http://blog.csdn.net/MoreWindows ) const ...
分类：
其他好文 时间：
2019-01-08 21:04:59
阅读次数：
172
//质数筛法 /*Era筛： 复杂度：O(nloglogn)非常接近线性 原理：任何质数x的倍数：2x,3x,...都是合数，优化后只要筛 >=x*x的数即可 */ void primes(int n){ memset(v,0,sizeof v);//合数标记 for(int i=2;iv[i] |... ...
分类：
其他好文 时间：
2019-01-06 21:54:04
阅读次数：
177
