题解 | #KiKi求质数个数#
KiKi求质数个数
https://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086
#include <stdio.h>
int main() {
int sum = 0;
for(int i =100;i<1000;i++)
{
for(int j =2;j<i;j++)
{
if(i%j==0)//求出非质数个数，该方法所需时间较少，只要一个条件不满足就直接跳出计入非质数个数
{
sum++;
break;
}
}
}
printf("%d",900-sum);//用总数减去非质数个数得到质数个数
return 0;
}
