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)求最大公约数,另一个函数lcm(int a,int b ...
分类:
其他好文 时间:
2016-11-19 03:22:19
阅读次数:
219
先是到现在还是靠背的版 线性筛,O(2*N) exgcd 数论相关其他知识点: ?解多组同余方程 考虑两组方程: x ≡ d1 mod m1 x ≡ d2 mod m2 设设x=k1m1+d1=k2m2+d2,联立可得新方程为 dx=k1m1+d1,mx=lcm(m1,m2) //表示根本看不出是如 ...
分类:
其他好文 时间:
2016-11-19 03:09:41
阅读次数:
305
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-19 02:26:38
阅读次数:
191
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-19 01:53:08
阅读次数:
259
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-18 23:07:57
阅读次数:
221
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-18 22:18:19
阅读次数:
270
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-18 17:57:25
阅读次数:
285
一、实验内容 1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b ...
分类:
其他好文 时间:
2016-11-16 17:26:40
阅读次数:
252