栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

素数定义:

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


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

验证结果:

  

 

总结:

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/968701.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号