求素数
#include <stdio.h>
#include <time.h>
#include <windows.h>
#define MAX 10000
int main(int argc,char* argv[])
{
clock_t startime;
clock_t endtime;
startime = clock();
{
int i,j;
printf("%d以内所有的素数：",MAX);
for(i=2;i<=MAX;i++)
{
int flag=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d ",i);
}
printf("\n");
}
endtime = clock();
printf("求%d以内所有素数程序运行时间：%dms\n",MAX, endtime-startime);
return 0;
}
