C语言求素数、排序算法

一、素数
1.从2到n-1之间依次检查是否有n的因数
题目：判断一个数是否是素数

bool Isprimer(int n)
{for(int i=2;i<n;i++){if(n % i==0){return false;}}return true;
}
int main()
{int a;if(Isprimer(10)){printf("true\n");}else{printf("false\n");}return 0;
}

2.筛选法求1到n之间的素数（使用数组标记）
题目：用筛选法求100之内的素数

# define N 100
void Isprimer(int *arr)
{for(int i=0;i<N;i++){for(int j=i+1;j<N;j++){if(arr[i] !=0 && arr[j] % arr[i] == 0){arr[j]=0;}}}
}
int main()
{int arr[N];for(int i=0;i<N;i++){arr[i]=i;}arr[0]=0;arr[1]=0;Isprimer(arr);for(int i=0;i<N;i++){if(arr[i] != 0){printf("%d ",arr[i]);}}return 0;
}

二、排序算法
1.冒泡法排序
冒泡法是相邻的两个数两两比较，每趟循环都将最大的数字沉下去（即放在最后）。
题目：对10个整数进行排序

#define N 10
void Sort(int *arr,int n)
{int i;int j;int tmp;for(i=0;i<n-1;i++)//进行n-1次循环{for(j=0;j<n-1-i;j++)//内层比较{if(arr[j] > arr[j+1]){tmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;}}}
}int main()
{int arr[N]={4,6,7,3,6,8,9,6,5,3};Sort(arr,N);for(int i=0;i<N;i++){printf("%d ",arr[i]);}return 0;
}

2.选择法
选择法是用K标记最值，将最值逐一与其他数字比较
题目：用选择法对10个整数排序


#define N 10
void SeleteSort(int *arr,int n)
{int i;int j;int tmp;int mink;//保存最小值for(i=0;i<n-1;i++){mink=i;//使最小值的下标为当前i的位置for(j=i+1;j<n;j++){if(arr[mink]>arr[j]){mink=j;//一次循环确定最小值下标}}if(mink != i)//若最小值下标不是i，则交换其内容，将最小值放于首位{tmp=arr[mink];arr[mink]=arr[i];arr[i]=tmp;}}
}int main()
{int arr[N]={4,6,7,3,6,8,9,6,5,3};SeleteSort(arr,N);for(int i=0;i<N;i++){printf("%d ",arr[i]);}return 0;
}

C语言求素数、排序算法相关推荐

c语言的求素数算法,C语言求素数的算法
最后一次是出了素数的问题C语言解决题目(面试),当时用了最粗暴的算法.回来细致參考资料,事实上答案有非常多种: 1,小学生版本号: 推断 x 是否为质数,就从 2 一直算到 x-1. static r ...
c语言十万以内超级素数,用C语言求素数的优化
用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E ...
java语言中如何表示素数,使用Java语言求素数的几个方法
使用Java语言求素数的几个方法今天找了一篇"面试50题"的文档,第一题是求fibonacci数列,使用递归很容易就实现了,没什么难度. 第二题是输出101~200之间的素数,没 ...
C语言求一万以内的超级素数,用C语言求素数的优化.doc
用C语言求素数的优化用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置 ...
用c语言编写插入排序算法,C语言实现常用排序算法——插入排序
插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历: 内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历: 当发现有大于待插入元素的元素 ...
c语言sort_C语言十大排序算法，让老师对你刮目相看的技巧
排序算法作为数据结构的重要部分,系统地学习一下是很有必要的. 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时 ...
c语言求素数_C语言 | 求100~200的素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
c语言排序算法实际案例,[C语言] 部分经典排序算法详解（有图解）
目录 1.内容概括 2.主要算法 3.技术的具体应用 4.算法实际应用 5.总结 0.前言在上一篇文章<[C语言] 数组的实际应用三则>中我们提到了数组的一些基础知识,并通过三个实际例子 ...
c语言实现各种排序,c语言实现各种排序算法
以下是我用c语言实现的各种排序算法#pragma once; #define MAXSIZE 20000 typedef int KeyType; typedef char Infomation; t ...
【C语言求素数（质数）的三种方法】
失踪人口回归,假期因为太懒,刚开学的这几天又真的忙,所以好长时间没有发文章了,马上我们要进行C语言考试了,我发现学的东西好多都不太懂,所以慢慢要在进行一次复习了:上周数据结构课上老师让写程序求素数,我 ...

C语言求素数、排序算法

C语言求素数、排序算法相关推荐

最新文章

热门文章

C语言 求素数、排序算法

C语言 求素数、排序算法相关推荐

最新文章

热门文章

C语言求素数、排序算法

C语言求素数、排序算法相关推荐