1.常见的判断是否是素数的程序
#include<stdio.h>
#include<math.h>
int main(){
int num,i;
printf("请输入一个整数:\n");
scanf("%d",&num);
for(i=2;i<=sqrt(num);i++){
if(num/i==0)break;
}
if(i>sqrt(num)){
printf("%d是素数\n",num);
}else{
printf("%d不是素数\n",num);
}
return 0;
}
冒泡排序:
#include<stdio.h>
void Sort(int a[],int n){
int i,j,temp;
for(i=0;i<n-1;i++){//总共比较的趟数
for(j=0;j<n-i-1;j++){//每趟比较的次数
if(a[j]>a[j+1]){
temp=a[j];//交换相邻两数
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void display(int a[],int n){
int i;
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
int main(){
int a[]={10,9,2,3,100,8};
int n=sizeof(a)/4;
Sort(a,n);
display(a,n);
return 0;
}
选择排序:
#include<stdio.h>
void Sort(int a[],int n){
int i,j,k;
int temp;
for(i=0;i<n-1;i++){
k=i;
for(j=i+1;j<n;j++){//选择最大的数。
if(a[j]>a[k]) k=j;
}
if(k!=i){
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
}
void display(int a[],int n){
int i;
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
int main(){
int a[]={10,8,9,2,5};
int n=sizeof(a)/4;
Sort(a,n);
display(a,n);
return 0;
}