与神明说


私信TA

用户名:subject

访问量:35443

签 名:

听闻黄昏是个浪漫主义者,难怪夕阳会爱上他

等  级
排  名 333
经  验 5391
参赛次数 0
文章发表 33
年  龄 24
在职情况 在职
学  校
专  业 软件技术

  自我简介:

可有偿指导,可代做毕设,课设,作业,(qq:1159921160,备注来意)

解题思路:

    循环的应用,二重循环嵌套,
    一层循环数为i,二重循环数为j
    第一重循环用于遍历2-n的数,第二重循环用于判断,该数是否为素数
    
    素数:只能被1和本身整除的数,即
    二重循环从2开始循环,至比本身-1(即判断条件为j<i),若期间被整除就跳出循环

注意事项:

    理性思考,逐步解题,
    先解决如何判断一个数是否为素数,再去思考如何遍历每一个数
    最后得出,循环嵌套解题


参考代码:

#include"iostream" 
using namespace std;

int main(){
	int n,i,j;
	cin>>n;
	for(i=2;i<n;i++){
		for(j=2;j<i;j++){
			if(i%j==0)       //当i%j==0,表示为不素数,跳出循环,则j必定不等于i
				break; 
		}
		if(i==j)                //当i==j,表示为素数,打印素数
			cout<<i<<endl;
	}
	return 0;
}


 

0.0分

21 人评分

  评论区

i<n应该是i<=n
2021-02-17 22:37:59
  • «
  • 1
  • »