【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数，满足要求的x和y，且x+y最小 【题解】 我们发现，(x/gcd)*(y/gcd)=lcm/gcd，并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R ...
分类：
其他好文 时间：
2016-11-24 07:08:09
阅读次数：
226
一、实验内容 1. 实验要求 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码 运行结果 2.实验要求 求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一 ...
分类：
其他好文 时间：
2016-11-21 07:53:50
阅读次数：
176
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 19:23:28
阅读次数：
273
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 19:20:00
阅读次数：
236
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 18:43:28
阅读次数：
217
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 18:40:32
阅读次数：
163
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-20 06:19:27
阅读次数：
203
1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-19 20:32:35
阅读次数：
199
一、实验内容 1.实验要求：定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 运行结果截图： 2.实验要求：求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数 ...
分类：
其他好文 时间：
2016-11-19 03:25:14
阅读次数：
278
一:实验内容 1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b ...
分类：
其他好文 时间：
2016-11-19 03:22:19
阅读次数：
219
