今日学习——素数及其优化

.素数（只能被一和他本身整除的数） (1) #include<stdio.h> int main() {  int i=0;  int count=0;  for(i=100;i<=200;i++)  {   int j=0;   for(j=2; j<i; j++)   {    if(i%j==0)    {     break;    }   }   if(j==i)   {    count++;    printf("%d ",i);   }  }  printf("\n%d\n",count);  system("pause");  return 0; } (2) #include<stdio.h> int main() {  int i=0;  int count=0;

 for(i=100; i<=200; i++)  {   int j=0;   for(j=2; j<=i/2; j++)   {    if(i%j==0)     break;   }   if(j>i/2)   {    printf("%d ",i);    count++;   }  }  printf("\n%d\n",count);  system("pause");  return 0; } (3) #include<stdio.h> #include<math.h> int main() {  int i=0;  int count=0;

 for(i=100; i<=200; i++)  {   int j=0;   for(j=2; j<=sqrt(i); j++)   {    if(i%j==0)     break;   }   if(j>sqrt(i))   {    printf("%d ",i);    count++;   }  }  printf("\n%d\n",count);  system("pause");  return 0; } (4) #include<stdio.h> #include<math.h> int main() {  int i=0;  int count=0;

 for(i=101; i<=200; i+=2)  {   int j=0;   for(j=2; j<=sqrt(i); j++)   {    if(i%j==0)     break;   }   if(j>sqrt(i))   {    printf("%d ",i);    count++;   }  }  printf("\n%d\n",count);  system("pause");  return 0; }