
1 求素数
#include "dos.h"
void main()
{int f[1000]={0},i,j,k;int N; /*数组初值为 0*/
scanf("%d",&N); /*输入要取到哪个数*/
printf("sushu:");
f[0]=f[1]=1; /*0 和 1 不是素数,赋其值为 1*/
i=2;
while(i<=N/2) /*while 循环,i 不断加大*/
{j=2;
while(1)
{f[j*i]=1; /*2 的倍数都不是素数,赋其值为 1*/
j++; /*数增加*/
if((j*i)>=N)
break; /*超过取值,停止*/
}
for(k=i+1;k<N;k++)
if(f[k]!=1)
{i=k; /*将不是 K 的倍数的数赋给 i*/
break;
}
}
for(i=0;i<N;i++)
if(f[i]==0)
printf("%4d",i); /*输出筛选后的素数*/
printf("");
}
2 班级学生信息的自动筛选程序
#include "stdio.h"
#include "string.h"
#dene N 4
typedef struct student
{int num;
char name[7];
int com,eng,mat,chi,total;
}st; /*自定义结构体类型 st*/
void datainput(st stu[N])
{int i,j,l;
for(i=0;i<N;i++)
{printf("num:");
scanf("%d",&stu[i].num); /*输入学号*/