方法一：#include<stdio.h>#include<math.h>doublefun(intm){intn,i,k;doubles=0.0;for(n=3;n<=m;n++){k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;//如果n为合数，结束这一层for循环if(i>=k+1)s+=sqrt(n);//i一直不能被n除尽，则n为素数}returns;}voidm..
分类：
编程语言 时间：
2014-09-09 13:34:19
阅读次数：
211
弱菜开始学数论了，不定时更新。。。一.素数定理： 素数分布：小于x的素数大约有 x/ln(x)个 推论：如果Pn为第n个素数 那个Pn约等于n*ln(n);二.素数测试 1.sqrt(n)的朴素测试。这个就不多说了，数据范围小的时候比较方便 2.nlogn的筛法void setprime()...
分类：
其他好文 时间：
2014-09-09 11:51:38
阅读次数：
220
数字函数ABS 取绝对值 POWER 乘方 LN 10为底数取幂SQRT 平方根 EXP e的n次乘方 LOG(m,n) m为底数n取幂数学运算函数:ACOS ATAN ATAN2 COS COSH SIGN SIN SINH TAN TANH CEIL 大于或等于取整数 FLOOR 小...
分类：
数据库 时间：
2014-09-09 11:39:18
阅读次数：
217
定理：假如一个数x有原根，则元根的个数为phi(phi(x)),phi（x）为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ...
分类：
其他好文 时间：
2014-09-09 11:12:28
阅读次数：
222
使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码： 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附：手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0`
分类：
其他好文 时间：
2014-09-09 10:37:08
阅读次数：
433
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
本系列作为Effective JavaScript的读书笔记。
Item 9：避免使用with关键字
重点：
设计with关键字本来是为了让代码变简洁，但是却起到了相反的效果，比如：
function f(x, y) {
with (Math) {
return min(round(x), sqrt(y)); // ambiguous references...
分类：
编程语言 时间：
2014-09-04 19:12:10
阅读次数：
288
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-09-03 14:37:16
阅读次数：
316
void Bresenham_Ellipse(CDC *pDC, int ox, int oy, int a, int b)//圆心x，圆心y，横长，纵长
{
float d = b*b + a*a*(-b + 0.25);
int x = 0, y = b, fx = a*a / sqrt((float)a*a + b*b);
while (x != fx)
{
if (d < 0)...
分类：
其他好文 时间：
2014-09-02 22:58:05
阅读次数：
1232
大于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
