如何去统计所有小于非负整数n的质数的数量

首先就得明确什么是质数？

质数是处自己本身和“1”以外，没有任何数能被其整除；

因此其思路应该是

1.从键盘输入一个非负整数n

2.利用循环将小于n的整数输出

3.利用嵌套循环将其进行质数判断

而在判断质数的过程中，直接寻找质数有些麻烦，不如去寻找非质数

for (int i = 3; i <=n; i++) {
    for (int j = 2; j <i; j++) {
        if(i%j==0){sum++;//求出非质数的个数
        break;}
    }
}