【程序36】

　　题目：求100之内的素数　　　

　　1.程序分析：

　　2.程序源代码：

#include <stdio.h> #include "math.h" #define N 101 main() { 　int i,j,line,a[N]; 　for(i=2;i<N;i++) a[i]=i; 　　for(i=2;i<sqrt(N);i++) 　　　for(j=i+1;j<N;j++) 　　　{ 　　　　if(a[i]!=0&&a[j]!=0) 　　　　　if(a[j]%a[i]==0) 　　　　　　a[j]=0; 　　　} 　　　printf("\n"); 　　　for(i=2,line=0;i<N;i++) 　　　{ 　　　　if(a[i]!=0) 　　　　{ 　　　　　printf("%5d",a[i]); 　　　　　line++; 　　　　} 　　　　if(line==10) 　　　　{ 　　　　　printf("\n"); 　　　　　line=0; 　　　　} 　　　} }

　　【程序37】

　　题目：对10个数进行排序

　　1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。

　　2.程序源代码：　

#define N 10 main() { 　int i,j,min,tem,a[N]; 　/*input data*/ 　printf("please input ten num:\n"); 　for(i=0;i<N;i++) 　{ 　　printf("a[%d]=",i); 　　scanf("%d",&a[i]);} 　　printf("\n"); 　　for(i=0;i<N;i++) 　　　printf("%5d",a[i]); 　　　printf("\n"); 　　　/*sort ten num*/ 　　for(i=0;i<N-1;i++) 　　{ 　　　min=i; 　　　for(j=i+1;j<N;j++) 　　　　if(a[min]>a[j]) min=j; 　　　　　tem=a[i]; 　　　　　a[i]=a[min]; 　　　　　a[min]=tem; 　　} 　　/*output data*/ 　　printf("After sorted \n"); 　　for(i=0;i<N;i++) 　　　printf("%5d",a[i]); }

相关搜索：