摘要: 结果 代码 #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 阅读全文
posted @ 2022-06-09 15:23 20191301 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 结果 代码 #include <stdio.h> int prime[100000000], pNum = 0; // prime存放素数,pNum为素数个数 int p[100000000] = {0}; // 标记,素数false,合数true int SmallPrimeList(int n, 阅读全文
posted @ 2022-06-09 14:28 20191301 阅读(24) 评论(0) 推荐(0) 编辑