首先就得明确什么是质数?
质数是处自己本身和“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;} } }
首先就得明确什么是质数?
质数是处自己本身和“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;} } }