黑马程序员技术交流社区

标题: 求100之内的素数 [打印本页]

作者: normalwzh    时间: 2015-11-10 16:06
标题: 求100之内的素数
1.程序分析:
2.程序源代码:
i nclude <stdio.h>
i nclude "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++)
a=i;
for(i=2;i<sqrt(N);i++)
 for(j=i+1;j<N;j++)
 {
  if(a!=0&&a[j]!=0)
  if(a[j]%a==0)
  a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
 if(a!=0)
 {printf("%5d",a);
 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);}
printf("\n");
for(i=0;i<N;i++)
printf("%5d",a);
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;
a=a[min];
a[min]=tem;
}
/*output data*/ printf("After sorted \n");
for(i=0;i<N;i++)
printf("%5d",a);
}






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2