素数性质总结：小于x的素数个数（随着x逐渐增大），与x/lnx近似；素数测试方法，诶拉托色尼筛法：如果n是一个合数，那么n一定有一个不超过sqrt(n)的素因子；6N±1法：对于任何一个自然数，都可以表示为如下形式之一：6N，6N+1，6N+2，6N+3，6N+4，6N+5（N=0,1,2,3......
分类：
其他好文 时间：
2015-09-07 00:32:47
阅读次数：
205
http://acm.hit.edu.cn/hoj/problem/view?id=1867
经理的烦恼
Source : HCPC 2005 Spring
Time limit : 2 sec
Memory limit : 32 M
Submitted : 2994, Accepted...
分类：
编程语言 时间：
2015-08-29 23:19:54
阅读次数：
182
题目地址：NEFU 117
题意：给你一个整数N(1#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-20 20:51:44
阅读次数：
198
题目：Click here题意：π(n)表示不大于n的素数个数，rub(n)表示不大于n的回文数个数，求最大n，满足π(n)?≤?A·rub(n)。A=p/q;分析：由于这个题A是给定范围的，所以可以先暴力求下最大的n满足上式，可以想象下随着n的增大A也在增大(总体正相关，并不是严格递增的)，所以二...
分类：
其他好文 时间：
2015-08-11 22:54:53
阅读次数：
115
HDU 5317 RGCDQ（素数个数 多校2015啊）...
分类：
其他好文 时间：
2015-07-29 12:21:43
阅读次数：
117
首先我们先来看一个例子，用来计算一定范围内的素数个数。XAML： C#: private void CalcButtonClick(object sender, RoutedEventArgs e) { ...
分类：
编程语言 时间：
2015-06-29 19:36:02
阅读次数：
349
题意：给一个数n，返回小于n的素数个数。思路： 1 class Solution { 2 public: 3 int countPrimes(int n) { 4 bool* isPrime =new bool[n] ; 5 6 memset...
分类：
其他好文 时间：
2015-06-26 22:19:55
阅读次数：
123
D. Soldier and Number Game
Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then
the second one tries to make m...
分类：
其他好文 时间：
2015-06-18 19:49:48
阅读次数：
111
查找N内的所有素数，首先想到的就是： 对整数N从2开始到sqrt(N)，进行整除计算，能整除则计算N+1，然后循环。方法简单，但效率低下。1000,000内的素数个数：#!/usr/bin/perl -wuse strict;my $num=1000001;my $count=0;whil...
分类：
其他好文 时间：
2015-06-02 19:49:19
阅读次数：
162
应该说这是比较高效的解题方法了吧。素数个数计数：classSolution{
public:
intcountPrimes(intn){
bool*a=newbool[n];
for(inti=2;i*i<n;i++){
if(!a[i]){
for(intj=i;i*j<n;j++){
a[i*j]=true;
}
}
}
intc=0;
for(inti=2;i<n;i++){
if(a[i]==false)++c;
}
returnc;..
分类：
其他好文 时间：
2015-05-28 18:27:01
阅读次数：
165
