求2~2000的所有素数.有足够的内存,要求尽量快 1 #include "stdafx.h" 2 #include 3 #include 4 5 int array[2000] = {2}; 6 static int find = 1; 7 bool adjust(int value) 8 ...
分类：
其他好文 时间：
2014-09-03 16:16:56
阅读次数：
249
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-09-03 14:37:16
阅读次数：
316
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-09-02 19:36:55
阅读次数：
156
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo...
分类：
其他好文 时间：
2014-09-02 17:28:25
阅读次数：
196
Fermat’s Chirstmas Theorem
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In a letter dated December 25, 1640; the great mathematician Pierre de Fermat wrote to Marin...
分类：
其他好文 时间：
2014-09-02 10:35:34
阅读次数：
254
位图文件由三部分组成：文件头 + 位图信息 + 位图像素数据 位图文件头。位图文件头主要用于识别位图文件。以下是位图文件头结构的定义： typedef struct tagBITMAPFILEHEADER { // bmfh
WORD bfType;
...
分类：
其他好文 时间：
2014-09-01 21:16:53
阅读次数：
187
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-09-01 21:11:23
阅读次数：
249
PAT (Basic Level) Practise （中文）
分类：
其他好文 时间：
2014-09-01 21:02:33
阅读次数：
298
