求素数
#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; }