打印100—200之间的素数

#include<stdio.h>
int is(int n)
{
    int j;
    int flag=1;
    for(j=2;j<=n-1;j++)
    {
        if(n%j==0)
        {
            flag=0;//不是素数
        }
    }

    if(flag==1)
        return 1;//是素数
    else
        return 0;//不是素数

}
int main()
{
    int i=0;
    for(i=100;i<=2 00;i++)
    {
        if(is(i)==1)
            printf("%d ",i);
    }
    return 0;
}

引入一个标记变量flag来标记除法过程中是否发生整除的状态。初始定义flag=1，某个整数n在除2、3、4...n-1的过程中只要能整除，flag=0。由素数的定义可知，只要flag变成0，即n除了1和它本身，还有别的因子，则可证明它不是素数。