c语言如何求解100-200之间的素数

在这里我使用的是Dev-C++ 5.9.2

首先我们要知道素数的判断条件

如果一个数是素数那么这个数就只能被1和他自己本身整除

例如判断10是否为素数，我们就需要判断1-10之间有没有数可以整除10的数，如果有那么10就不是素数，如果没有那么10就是素数。

所以我们就可以利用试除法来判断一个数是否为素数。

------------------------------------------------------

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

--------------------------------------------

结果为

 为了方便统计素数的个数我加入了变量count来统计素数的个数。