C程序练习-获取素数个数

时间：2010-07-20 来源：chengxiaopeng

　　看了一道练习题如下：判断101-200之间有多少个素数，并输出所有素数。题目给出了判断素数的方法为：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。　　我先想到了，可以写一个方法，专门用来判断一个数是否为素数。根据上面的提示，写出如下程序：

#include <stdio.h>
#include <math.h>

int is_su_shu(int);
int main(int argc,char *argv[])
{
    int i,count=0;
    int int_is_sushu;

    for(i=101;i<=200;i++)
    {
        int_is_sushu = is_su_shu(i);
        if (int_is_sushu > 0)
        {
                         count ++;
        }
    }


    printf("the sushu count is :%d\n",count);
    system("pause");
    return 0;
}

int is_su_shu(int count)
{
    int int_return=0,int_sqrt;
    int i;
    int_sqrt = sqrt(count);
    for (i=2;i<= int_sqrt;i++)
    {
        if (count % i == 0)
        {
            int_return = 1;
            break;
        }
    }
    return int_return;
}