输出100-200之间的素数

#include <stdio.h>

int Isprime(int x)

{

    int count=0;

    int i=2;

    for(i=2;i<x;i++)

    {

        if(x%i==0)

        {

          count++;

          if(count>0) //这里是优化算法，后面讲解

          break;

        }

    }

    return count;

}

int main()

{

    int i=0;

    for(i=100;i<=200;i++)

    {

        int ret=Isprime(i) ;

        if(ret==0)

        {

            printf("%d ",i);

        }

    }

    return 0;

}

 

为什么要判断count大于0呢，因为count初始值为0ÿ