![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
龙族码农
人帅多金,来自大城市
展开
-
算法:找出1-10000之间的所有素数
用试除法 找出1-10000之间的所有素数 若要判断数字n是否为素数,只需将数字n试除区间 [2,sqrt(n)] 之间的所有整数即可。 #include <stdio.h> #include <math.h> //必须要引这个头文件,因为 is_prime() 中用到了 sqrt() int is_prime(int j) { int flag, k, i; k = sqrt(j); //将这个数字去试除 [2,sqrt(j)]内的所有原创 2021-07-31 17:10:57 · 2115 阅读 · 0 评论 -
最大公约数、最小公约数 函数算法
求最大公约数与最小公倍数 之 函数算法 下面总结一下有关最大公约数与最小公倍数的函数算法 #include <stdio.h> #include <stdlib.h> int hcf(int u, int v) //计算最大公约数之:辗转相除法 { int t, r; if (u < v) { t = u; u = v; v = t; } while ((r=u%v)!=0) //这是一种算法,辗转相除 { u原创 2021-07-30 10:27:17 · 462 阅读 · 0 评论 -
C语言之排序:选择法与冒泡法排序
我其实是一个C语言的新手,但是最近仔细琢磨了一下C语言中排序的两种方法:选择法与冒泡排序法,并以此来发出自己的第一篇CSDN博客,希望大家多多指教。 选择法: #include<stdio.h> void sort(int a[], int n) { int i, j, k, temp; for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) if (a[j] < a[k])原创 2021-07-29 11:20:26 · 803 阅读 · 0 评论