龙空技术网

C++作业讲解《找素数》#少儿编程

codemao 60

前言:

如今你们对“编程怎么判断素数”大体比较注重,你们都需要了解一些“编程怎么判断素数”的相关内容。那么小编在网络上网罗了一些有关“编程怎么判断素数””的相关知识,希望我们能喜欢,朋友们快快来学习一下吧!

同学们好,欢迎观看本周作业讲解视频找素数。前面讲到了如何判断一个数是否是素数,也就是质数。这个题是要求找一个范围之间的数字,有几个素数。比如输一个2-10,2-10之间一共有4个素数。如果输98100,9899100中间是没有数数的,就输出0。

按照题目要求,先输入两个数,表示找数数的范围,输入a和b这两个。然后要判断的是a到b之间的每一个数字是否是素数。素数数就统计a到b之间数数的个数,最后将其输出。

这里先得写个循环,int i等于a循环变量初始值,从a开始到b结束。因为是a到b之间的每一个数都要去判断它什么是素数,所以就要循环从a开始到b结束。i等于ai小于等于b,每一次循环之后都要增加1。

循环写完之后紧接着就要来判断a到b之间的每个数是否是素数。判断a到b之间的数是否是素数,a到b之间的数是保存在循环变量i里面的。因为i的取值就是从a开始到b结束,所以要判断实际上就判断的是i是否是质数,是否是素数。

这里就要来想,判断一个数是否是质数的时候要怎么判断?就要循环的把要判断这个数字i除以1除以2除以3,一直除到它本身,看是否能够被整除两次。如果能被整除两次就是素数,这是前面讲过的。

紧接着就又要来写一个循环,循环循环的变量就不能用i,需要用g。g等于1,因为要循环把i除以1除以2除以3,只除了i本身,看它们被整除两次是不是,所以就要借除10-1,g的范围是小于等于i的。

键加加,这个循环实际上就是1到2的所有数字,这个是作为除数,被除数就是i里面写的条件,就直接写成如果i除以g等于数等于0,说明它是能够被整除的。

如果它能够被整除的次数是两次才是次数,这里就要在这里面写上一个变量来统计它的次数,可以直接用s加加,s的初始值必须得在循环的外面创建,就是数等于0。

最后在判断它能否被整除的时候,如果s加了两次,说明它就只能被1和它本身整除,i就只能被1和它本身整除,这时候i就是质数,这个就来判断如果s等于2,说明这时候就是质数,否则它就不是质数。

4字数要怎么说?这里可以先输出一下i,看它是否能正确输出,也就是看i输出的是否是这个数数,如果是,等一下再来统计它的数数的个数。

运行程序输入2和12和10之间,一共有四个输出,这四个输出分别是2、3、5、7,输出正好是4个,和题目的这个是一致的。但是现在不要求输出,每一个输出分别是多少,是要统计它4输出的个数。

这是在整个循环外面就又要来写上一个变量,输出的个数取名为SUM等于0,这个是用来统计输出个数的,这里40数就直接执行输出个数增加。

最后整个循环完成之后,a到b之间的每个数字判断完成之后,再来输出它的个数sum。这里要区分一下sum和s,它的区别是sum是素数的个数,s是能够被整除的,能够被整除的次数就是每一个数数都要来看1到它本身之间是否能够被整出两次,这个是能够被整出的次数。

如果等于2,那么它就是数数,就执行数数的个数增加,输出个数就可以了。

·最后再来运行一下程序,测试程序是否是正确的,输入2和10,一共有4个输出正确。

这样的写完之后也可以自己去测试一下98和100是否是输出0。

标签: #编程怎么判断素数 #编程怎么判断素数和素数