IC刷题之素数打印

用C语言统计100~1000里面共有多少个素数，并且把所有素数打印出来。
素数又称质数。所谓素数是指除了1和它本身以外，不能被任意整数整除的数.

解释：2次例遍就好了

#include<stdio.h>
#include<math.h>

int main()
{
int i,j ,co = 0;
for (j = 3; j <= 1000; j+=2) //不遍历偶数，除了2偶数都不是质数
    {
		for (i = 2; i <= sqrt(j); i++) //实际遍历到此数的平方根就够了，需要引入 <math.h> 头文件
		{
            if (j % i == 0)
		    {
				break;
		    }
		}
		if (i > sqrt(j)) //这里也要变一下
		{
		    printf("%d ", j);
		    co++;
		}
    }
    printf("\n\ntotal: %d\n\n", co+1); //注意这里要加上“2”这个数，2是质数也是偶数，之前没有遍历

}