摘要:
结果 代码 #include <stdio.h> struct EX_GCD { //s,t是系数,gcd是a,b的最大公约数 int s; int t; int gcd; }; struct EX_GCD extended_euclidean(int a, int b,int *k, int *u 阅读全文
摘要:
结果 代码 #include <stdio.h> int prime[100000000], pNum = 0; // prime存放素数,pNum为素数个数 int p[100000000] = {0}; // 标记,素数false,合数true int SmallPrimeList(int n, 阅读全文