打印100以内的素数

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

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

#include
#include
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是开平方根的函数，开该数的平方根。

运行结果如下：

 

还用到了一个小技巧比较好，如果打印的素数比较多，不分行不美观，代码是6个素数一行，用到了

c++；

if(c%6==0)printf("\n");

两行语句，循环打印素数，如果c=6，c=12，c=18······也就是6的整数，那么久打印一个回车。

OK，这个程序，比较简单，即使是初学者，花一些时间也是可以看懂的，那我就不啰嗦了，现在分享给大家，希望对大家有一些帮助吧。

感谢你的阅读，如果喜欢，就关注下我，我也是程序猿新手，不过我很喜欢分享和编程，希望以后可以分享一些更加好的blog。