题解 | #KiKi求质数个数#

#include <stdio.h>
/*
	素数:只能被1和它本身整除的数    例如: 7 只能被 1  7整除  5  ---- 1 5    
	定义法:从2----本身-1之间所有的数字列举出来挨个判断  只要被整除就不是素数
			因为素数定义只能被1和它本身整除  比如 4  可以被2整除所以不是
*/



int sushu(int num)
{
    int fhz = 1;
    int i;
    for(i = 2;i<=num-1;i++)//列举出来所以2-n-1之间的数字
    {
        if(num%i==0)//只要被整除了就不是素数因为素数定义！！！！！！！！！！
            fhz= 0;//不是素数返回0
    }
    return fhz;//是素数返回1
}

int main()
{
    int i,j;
    int ssgs=0;
    for(i=100;i<1000;i++)//列举出要求判断素数的范围   三位数  100-999 两位数 10-99 
    {
        if(sushu(i)==1)//通过一个素数函数返回值来确定是否是素数
        {
            ssgs++;//统计素数个数
        }
    }
    printf("%d\n",ssgs);//输出素数个数




    return 0;
}