求解100以内的素数 C程序设计 习题

老谭的C程序设计第三版第七章的第一个习题，很简单的一个程序，欢迎大家提出建议。

 

#include <stdio.h>
#include <math.h>
void main(){
    int i,j,mod;
    printf("100以内所有的素数为：\n");
    for(i=2;i<100;i++){//素数定义：在一个大于1的自然数中，除了1和此整数自身外，
        //没法被其他自然数整除的数 ，所以0和1既不是素数也不是合数
        int sum=0;
        for(j=2; j<=sqrt(i); j++)
        {
            if((mod=i%j)>0)
            sum ++;//循环的次数和模大于0 的次数相比较，如果相等，就是素数；
        }
        if(sum==(j-2))  //对一些细节的地方做处理,2是素数
        printf("%5d \n", i);
        
    }
}

 

转载于:https://www.cnblogs.com/Allen-win/p/7216066.html