c/c++_找出100到200之间的全部素数并输出

/*  
* Copyright (c) 2011, 烟台大学计算机学院  
* All rights reserved.  
* 作    者:解晓东   
* 完成日期:2012 年 10 月 22 日  
* 版 本 号:v1.0  
*  
* 输入描述:
* 问题描述:找出100到200之间的全部素数并输出 
* 程序输出:  
* 问题分析: 
* 算法设计:  
*/  

# include <iostream>

# include <cmath>

# include <iomanip>

using namespace std;

int main()
{
	int m, k, i, n = 0;
	bool prime;//定义bool变量
	
	for(m = 101; m <= 200; m += 2)//判断m是否为素数,m由101变化到200,增量为2
	{
		prime = true;//循环开始时设prime为真,即先认为m为素数
		k = int(sqrt(m));//用k代表sqrt(m)的整数部分
		for(i=2; i<=k; ++i)//此循环的作用是将m被2至sqrt(m)除,检查是否能整除
		{
			if(m%i == 0)//如果能整除,表示m不是素数
			{
				prime = false;//使prime为假
				break;//终止执行本循环
			}
		}
		if(prime)//如果m为素数
		{
			cout<<setw(5)<<m;//输出素数m,字段宽度为5
			n += 1;//n用来累计素数的个数
		}
		if(n%10 == 0)//输出10个数后换行
			cout<<endl;
	}
	
	cout<<endl;//最后一次执行换行
	
	return 0;
}

/*
在vc++6.0中运行的结果是:
---------------------------------------------------
  101  103  107  109  113  127  131  137  139  149
  151  157  163  167  173  179  181  191  193  197
  199
---------------------------------------------------
*/

  • 6
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值