龙空技术网

C++编程实战入门:嵌套循环应用之找制定范围内素数

信息学教练农夫约翰 80

前言:

今天同学们对“循环语句求素数”大致比较讲究,看官们都想要剖析一些“循环语句求素数”的相关资讯。那么小编在网摘上汇集了一些有关“循环语句求素数””的相关资讯,希望咱们能喜欢,姐妹们一起来了解一下吧!

题目描述

找出1000以内的素数(质数)。 除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。最小的质数是2。

输入

输出

输出所有符合条件的素数,每个数场宽为8(最后一个数输出后要换行)。

如何判素数见C++刷题基础篇:判素数,只要在判素数的循环外在加上一个数据范围即可。

#include <bits/stdc++.h>using namespace std;int main(){  bool flag=false;  int sum=0;  for(int i=2;i<=1000;i++)//最小素数为2   {  	flag=false;	for(int j=2;j<=sqrt(i);j++)  	{  	   if(i%j==0)	   {	   	  flag=true;	   	  break;	   }	       	}	if(!flag)	{		sum++;		cout<<setw(8)<<i;	}  }  return 0;}

程序运行结果

标签: #循环语句求素数 #1000以内的素数编程