工大机试第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;
}

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

相关文章推荐

机试算法讲解: 第12题 贪心之我该如何选择:跑男,爸爸去哪儿,好声音,极限挑战

/* 题目:尽可能看多的电视节目,时间为整点 输入: 第一行一个整数n为喜欢看电视的节目总数,下面有n行数据,每一行数据包含2个数据Ti_s,Ti_e表示第i个节目的开始和结束时间 n=0表示输入结束...

2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题

题目来源:http://club.xdnice.com/thread-1320782-1-1.html  (西电 好网)

西工大算法机试

  • 2014年06月26日 14:49
  • 1.4MB
  • 下载

西工大C语言实验及考研复试机试

  • 2013年03月11日 16:05
  • 4.02MB
  • 下载

2017 年广工大的程序设计决赛 E 题 --- 倒水 【二进制思维】

地址在此 就是一道思维题,通过分析题得知,每个瓶子可以装2^x这么多水,即这么多的水可以装在一个瓶子里,所以:每2^x个瓶子可以合成一个瓶子。 以样例13 5来说, 13=8+4+1. ...
  • Anxdada
  • Anxdada
  • 2017年06月21日 13:35
  • 160

第12题 判断两个链表是否相交

题目:判断两个链表是否相交 分析:如果被问道此问题,一定要分两种情况回答,第一种是链表不存在环,第二种就是存在环的情况 1. 先判断带不带环 2. 如果都不带环,就判断尾节点是否...

VFP试题\机试\上机题28次

  • 2012年09月25日 15:52
  • 424KB
  • 下载

王道考研机试1177题

  • 2015年04月27日 17:23
  • 859B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:工大机试第12题
举报原因:
原因补充:

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