暑期打卡第1天（素数问题）

题目：求100之内的素数　（逆向思维）　　

程序分析：建立一个数组，判断是素数则清空值，否则不清空。

程序:

#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;}

}

}