计算1-100之内的质数

 

//质数计算

//计算1-100之内的质数

#include <stdio.h>

int main(){
    int arg = 0;
    int num = 100;
    //只能被1和它本身整除的数

    //显然质数不可能是除2以外的双数

    register int i;
        //因为i要操作多次,且属于局部自动变量,所以最好申明为寄存器变量

        //for里面的i,控制变量,貌似一定要在体外申明

    printf("%2d\n",2);
    //2一定是质数

    for(i=3;i<=num;i+=2){
      //for只取了单数,如果num够大的话,本程序会比遍历所有数的效率高很多

     //所以i每次都加上2

     //在100以内,不能同时被2 3 5 7 整除的才是质数,暂时叫他们质数因子.

    if (i == 3 || i == 5 || i ==7) printf("%2d \n",i);
    if (i% 3!=0 && i%5 !=0 && i%7 != 0) printf("%2d \n",i);
    }
return 0;
}