求解100以内的素数

老谭的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);
        
    }
}

 

posted @ 2017-07-21 09:34  Allen101  阅读(283)  评论(0编辑  收藏  举报