打印素数

在屏幕上打印出1-100之间的素数
以下是代码:

#include <stdio.h>
int main()
{
    int i,j;
    for(i=2;i<=100;i++)
    {
        int t=1;                   //判断是否打印值。
        for(j=2;j<i;j++)
        {
            if(i %j==0)
            {
                t=0;
                break;
            }
        }
        if(t==1)
            printf("%d  ",i);
    }
    printf("\n");
    return 0;
}

打印100-200之间的素数
以下是代码片：

#include<stdio.h>
#include <math.h>
int main()
{
    int i = 0;
    int j = 0;
    for(i = 101;i<=199;i+=2)
    {
        for(j=2;j<(int)sqrt(i);j++)       //只要计算开方次就够了。
        {
            if(i % j == 0)
                break;
        }
        if(j==(int)sqrt(i))
            printf("%d ",i);
    }
    return 0;
}

这是打印100-200 之间素数的最优化方法；