1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类：
其他好文 时间：
2016-11-18 17:57:25
阅读次数：
285
一、实验内容 一、实验要求：定义一个判断素数的函数isprine（int n），利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对其齐） 代码： 程序运行结果： 2、实验内容：求两个正整数的最大公约数和最小公倍数。用一个函数gcd（int a，int b）求最大公约 ...
分类：
其他好文 时间：
2016-11-17 18:06:15
阅读次数：
244
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1695 【题目大意】 求出区间[1,b][1,d]中公约数为k的对数，重复的对数只计算一次。 【题解】 我们将b和d调整成b<=d，题目转化为[1,b/k][1,d/k]中互质的数对数，由于重复的对数 ...
分类：
其他好文 时间：
2016-11-17 01:05:02
阅读次数：
181
一、实验内容 1. 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b ...
分类：
其他好文 时间：
2016-11-16 17:26:40
阅读次数：
252
1.题目： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 运行结果： 2.题目： .求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm( ...
分类：
其他好文 时间：
2016-11-16 02:16:06
阅读次数：
288
一、实验内容 1、实验要求： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 程序运行结果： 2、实验要求：求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约 ...
分类：
其他好文 时间：
2016-11-16 02:11:19
阅读次数：
257
AOJ 0005 题目是英文的,我就不具体翻译了。就是求最大公约数和最小公倍数。 （补充下 设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p） #include<iostream> #include<cstdio> using namespace std; ...
分类：
其他好文 时间：
2016-11-14 19:53:00
阅读次数：
147
一、学习内容 本次课学习了函数的基本知识，需要大家对如下知识点进行总结： 1. 函数定义的基本格式，函数定义和函数原型（声明）的区别何在？ 2. 函数的调用方式有哪几种 3. 什么是形参，什么是实参，函数调用时的参数传递机制是什么？ 二、实验内容 1. 定义一个判断素数的函数isprime(int ...
分类：
编程语言 时间：
2016-11-14 17:28:54
阅读次数：
192
1.题目 有一个四位正整数，组成这个四位数的四个数字各不相同，如果把它们的首尾互换，第二位与第三位互换，组成一个新的四位数。原四位数为新四位数的4倍，请找出一个这样的四位数。 代码： 运行结果： 2.题目： 输入任意一个多位的数字，求各位数字之和。如果在【1,12】之内，则输出与和数字对应的月份的英 ...
分类：
其他好文 时间：
2016-11-13 16:35:03
阅读次数：
137
算法定义： 两个整数x和y且x>y的最大公因子等同于y与x mod y的最大公因子。 整数t整除x和y当且仅当t整除y和x mod y，因为x等同于x mod y 加上y的一个整数倍。 另：假设最后求解到的两个数的最大公约数是1，则认为两个数互素。 ...
分类：
编程语言 时间：
2016-11-13 02:17:05
阅读次数：
160
