打印100以内的素数

素数是只可以被1和本身整除的数，代码实现的是打印100以内的素数，可以修改代码，比如打印1000以内的素数或者500以内的素数。

程序比较简单，读者可以在程序的基础上进行修改，就会慢慢地学会C语言了。

#include<stdio.h>
#include<math.h>
int isprime(int);
main()
{
    int i,c=0;
    printf("100以内的素数为：\n") ; 
    for(i=2;i<=100;i++)
    {
        if(isprime(i))
        {
            printf("%-6d",i);
            c++;
            if(c%6==0)printf("\n");
        }
    }
    printf("\n");
}
int isprime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
        if(n%i==0)return 0;
    return 1;
}

代码用了一个小的算法，用sqrt()；如果一个数不能被2-sqrt(该数)所整除，那么该数就是素数，sqrt是开平方根的函数，开该数的平方根。

运行结果如下：

 

还用到了一个小技巧比较好，如果打印的素数比较多