工大机试第12题

原创 2013年12月02日 15:13:45

键盘输入m和n(10

// problem12.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"

#include
#include
using namespace std;
bool prime(int a);//声明函数,判断一个整数是不是素数
int _tmain(int argc, _TCHAR* argv[])
{
 int a=0,count=0;//a表示一个位于m和n之间的数
 int m=0,n=0;
 cout<<"请输入两个数m和n"<<endl;
 cin>>m;cin>>n;
 while(m>=n||m<=10||n>32000)//m<=32000
 {
  cout<<"请重新输入"<<endl;
  cin>>m;cin>>n;
 }

 for(a=m;a<=n;a++)//通过调用函数来判断一个数是否是素数。
 {
  if(prime(a))
  {
   cout<<a<<" ";
   count++;
   if(count%8==0)
   {
    cout<<endl;
   }
  }

 }

}
bool prime(int a)       //判断素数,一个大于2的数如果其除了1和其本身没有其它因子,就是一个素数
{
 float b=a;   //先将a转换为浮点型,因为sqrt的参数必须是浮点型
 b=sqrt(b);          //a只要除以2到a开平方的数不能整除,就说明a是素数
 if(a<2)
  return false;
 else
 {
  for(int i=2;i<=b;i++)    //a只要除以2到a开平方的数不能整除,就说明a是素数,这里b等于a的开平方
  {
   if(a%(int)i==0)
    return false;

  }
 }
 return true;
}

欢迎提出对程序的宝贵意见
欢迎访问我的个人小站,百度搜船长旅游网 有齐全的旅游攻略,景点介绍,旅游博客。

河南工业大学2017“玲珑杯”程序设计竞赛 01

1260: ***的比赛 时间限制: 1 秒  内存限制: 64 MB 提交: 256  解决: 73 提交 状态  题目描述 饶妹组织了一场ACM赛制的比赛,大家纷纷慕名来参加。比赛中...
  • yisandezhuiqiu
  • yisandezhuiqiu
  • 2017年04月23日 20:21
  • 437

软件补丁问题([网络流24题之12])[状态压缩+最短路径]

问题描述:T T 公司发现其研制的一个软件中有 n n 个错误,随即为该软件发放了一批共 m m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另...
  • CuSO45H20
  • CuSO45H20
  • 2016年05月26日 18:33
  • 278

Checkresult(西工大本科生成绩查询APP)项目

Checkresult(西工大本科生成绩查询APP)项目其实这个项目在今年放寒假之前就已经完成了一部分了,当时只能查询2016-2017 秋季的成绩,昨天我进行了改进,现在可以查询所有学期的成绩。下面...
  • qq_22841899
  • qq_22841899
  • 2017年05月13日 23:37
  • 172

小甲鱼Python第十二讲课后题

小甲鱼Python第十二讲课后题 0. 注意,这道题跟上节课的那道题有点儿不同,回答完请上机实验或参考答案。   old = [1, 2, 3, 4, 5]   new = old old = [6]...
  • pangpangyu123321
  • pangpangyu123321
  • 2015年08月27日 20:44
  • 340

Codility上的练习(12)

(1) MinMaxDivision给定一个非负整数数组,每个整数都是[0..M]之间的,你要把它分成K段,(切K - 1刀),段可以为空,每个元素必须属于一段,每段必须包含0个或者多个连续的元素,要...
  • caopengcs
  • caopengcs
  • 2014年12月10日 05:18
  • 4056

第一章7至12题


  • qinaidexiaoyang
  • qinaidexiaoyang
  • 2015年03月23日 23:35
  • 132

【原创】pythonchalleng——第12题

第十二题的网址:http://www.pythonchallenge.com/pc/return/evil.html,下面是该题目的截图,特此留念。         现在的题是越来越难了……没有...
  • our2848884
  • our2848884
  • 2017年04月17日 15:33
  • 92

南阳理工12题

向量的运用
  • curryone1
  • curryone1
  • 2017年05月30日 18:37
  • 39

关于工大讲座的一次收获

2015年7月29日, 我们四个人去了工大。演讲者是 珠海国测软件公司的高级工程师。据老师说,他叫宋磊,本科是在科大读的。(每次去听演讲,有些人总会说,他是科大的,或者他是清华的,,,好像科大和清华的...
  • u013995946
  • u013995946
  • 2015年07月30日 14:46
  • 382

【loj6257】「CodePlus 2017 12 月赛」可做题2

题目描述 “codeplus比赛的时候在做什么?有没有空?能来解决丢番图方程问题吗?”sublinekelzrip这样问qmqmqm。当然,qmqmqm并不会丢番图方程问题,所以sublinekel...
  • w_yqts
  • w_yqts
  • 2017年12月24日 18:33
  • 99
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:工大机试第12题
举报原因:
原因补充:

(最多只允许输入30个字)