chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
总时间限制: 1000ms 内存限制: 65536kB描述判断11到任何一个小于1000大于11的整数之间，既是素数又是回文数的整数的个数。输入输入大于11小于1000的整数。输出11到输入的这个数之间的既是素数又是回文数的个数。样例输入999543样例输出1610提示测试数据有多组，用while(...
分类：
其他好文 时间：
2014-07-18 21:26:23
阅读次数：
430
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1#include #inc...
分类：
其他好文 时间：
2014-07-15 22:50:57
阅读次数：
532
int isPrime( int number ) { int ret=1; //先标记为“是1”素数，如果下面发现不是，再标记为“不是0” if( number<2 ){ //小于2的整数都不是素数 ret = 0; } else if( number == 2 ){ // 2是素数 ret .....
分类：
其他好文 时间：
2014-07-15 10:07:55
阅读次数：
185
1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-20. 5 */ 6 public class Sieve { 7 public static void main(String[] ar...
分类：
其他好文 时间：
2014-07-15 00:35:52
阅读次数：
265
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
1 函数简介
功 能： 使用快速排序例程进行排序
头文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序
...
分类：
编程语言 时间：
2014-07-14 18:39:16
阅读次数：
408
