题解 | #KiKi求质数个数#

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <math.h> int main()//思路:在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。 { double i; int j,k,c=0,l=0; for(i=100;i<=999;i++)//从100到999，是全部的三位数 { k=sqrt(i);//srqt要求用浮点即，sqrt（double x） l = i;//%要求操作数为整形 for (j = 2; j <=k; j++) { if (l % j == 0)//如果从2到k有可以整除的数字，就跳出循环 break; } if (j-1 == k)//因为循环最后会有个j++，所以减一个1 { c++;//如果j走到k都没有能整除的，那这个数字就是质数 } } printf("%d", c); return 0; }