2014年1月2日

wikioi 1430 素数判定

摘要: /*======================================================================题目描述 Description质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯一的。这个定理的重要一点是,将1排斥 阅读全文

posted @ 2014-01-02 15:26 华山青竹 阅读(536) 评论(0) 推荐(0)

OpenJudge计算概论-字符串最大跨距

摘要: 功能:函数返回一个指针,它指向字符串str2 首次出现于字符串str1中的位置,如果没有找到,返回NULL。 另一个输入比较简洁的代码: 1 #include<stdio.h> 2 #include<string.h> 3 void fanZhuan(char a[]) 4 { 5 int i,j, 阅读全文

posted @ 2014-01-02 10:47 华山青竹 阅读(1937) 评论(0) 推荐(0)

wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】

摘要: /*======================================================================题目描述输入二个正整数x0,y0(2 2 int gcd(int a,int b);//最大公约数 3 int lcm(int a,int b);//最小公倍数 4 int main() 5 { 6 int x,y,p,q; 7 int N=0; 8 scanf("%d%d",&x,&y); 9 for(p=x;p=b>021 {22 int c;23 if(b==0) return -1;24 ... 阅读全文

posted @ 2014-01-02 10:33 华山青竹 阅读(994) 评论(0) 推荐(0)

导航