1、素数筛选法(时间复杂度O(nloglogN)/* 素数判断:素数筛选法(用素数筛选合数)*/#include <stdio.h>#include <math.h>#define MAX_N 100//素数筛选法int prime[MAX_N + 5] = {0};//初始化为0void init() { //素数筛选法 for(int i=2;i<=MAX_N;i++) { if(!prime[i]) {//素数时
1、欧几里得欧几里得方法又称:“辗转相乘法”,这个很简单,直接上代码long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }2、拓展欧几里得void exd_gcd(long long a, long long b, long long &x, long long &y) { if (b == 0) { x = 1; y = 0;
/* 二分查找*/#include <stdio.h>#define MAX_N 100//二分查找的循环实现int BinarySearch(int *arr,int n,int x) { int head = 0,tail = n-1,mid; while(head <= tail) { mid = (head+tail)>>1; if(arr[mid] = x) { return
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号