博客

100以内的素数

素数：除1与自身外，不能余其它整数

#include<stdio.h>

int main()
{
    int n, i;
    for(n=2;n<100;n++)          //1不是素数
    {
        
        for(i=2;i<n;i++)        //判断一个数，从2开始取余，一直到本身或者本身的一半
        {
            if(n % i == 0)      //取余成功则退出
                break;
        }
        if(n == i)              //判断取余结果，如相同，则是取余自身，必定是素数
            printf("%5d\t",n);          
    }
    printf("\n");
    return 0;

}

运行结果