C语言查找100~200以内的素数(质数)

素数定义:

只能够被1和它本身整除的数字,被称为质数或素数


代码实现:

#include//查找一百到两百以内的素数(质数)
int main(){
    int i,n;    //定义两个整形变量用来控制for循环同时用来表达从一百到两百和从二到两百的数字
    for(i=100;i<=200;i++){
        for(n=2;n<=200;n++){    /*由于质数的定义是除了1和他本身以外不能被任何数整除,但由于任何数除以1都得它本身,
                                于是在循环时直接将1排除在外*/
            if(i==n)continue;   //遵上所述,该句用来排除被除数和除数相等的情况
            else if(i%n==0)break;   //本句用来终止当被除数遇到一个能够整除它的除数时的情况,此时n保留在最后一次相除时的数据
    }
    if(i%n!=0)printf("%d,",i);  //将这一句写在外循环之中旨在表明内循环是用来作排除用途的,当内循环最后一次n的数据
                                //带到外循环之中时,至幸该语句若能整除表明内循环未完全执行完就通过break语句跳出表明该数字
                                //i并非一个素数,若不能整除表明内循环执行完毕后自然跳出,表明该数字i是一个素数
    }

验证结果:

  C语言查找100~200以内的素数(质数)_第1张图片

 

总结:

实现查找素数的方法不仅这一种,但是我认为这一种是最简单且最简洁的一种,于是分享出来供大家参考,对于初学者来说使用本方法应注意break语句以及continue语句的意义,且要考虑for循环如何设计,初学者可以仔细揣摩,便于加深对break语句和continue语句的认识

你可能感兴趣的:(C语言学习之路,蓝桥杯,c语言,开发语言)