c语言求1000以内素数个数的方法

求解的方法有很多，本文只介绍一种比较简单的方法。

算法：当输入的数字 n 不能被 2~（n - 1）整除时，n 为素数

           反之，则 n 不为素数

 源代码：

#include<stdio.h>
int main()
//实现1000以内的素数的算法 
{
    int i, j, sum;
    i = j = sum = 0;
    
    for (i = 3; i <= 1000; i++)
      {
          for (j = 2; j <= i; j++);
            {
               if (i % j == 0)
                 {
                     break; 
                 }       
                
             }
          
          if (i == j)
            sum += 1;
            
          else
            sum = sum;         
      }
    printf ("%d", sum+1);
        
    return 0; 
    
}