900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > C语言查找100~200以内的素数(质数)

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

时间:2021-03-20 22:59:55

相关推荐

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

素数定义:

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

代码实现:

#include<stdio.h>//查找一百到两百以内的素数(质数)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是一个素数}

验证结果:

总结:

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。