C语言-求100以内的全部素数

问题描述：求100以内的全部素数

源代码：

/*求100以内的全部素数*/

#include <stdio.h>
#include <math.h>

int main(void)
{
    int count,i,m,n;
    count=0;
    for(m=2;m<=100;m++){
        n=sqrt(m);
        for(i=2;i<=n;i++)
            if(m%i==0)  
            break;
        if(i>n){
            printf("%6d",m);
            count++;
            if(count%10==0)
                printf("\n");
        } 
    } 
    printf("\n");
    
    return 0;
 } 

运行结果：

注意事项：

sqrt() --> 取根号

程序参数：

• 输出大小: 156.634765625 KiB
• 编译时间: 0.30s