找出两个数之间的素数

/* 
* Copyright (c)2013, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称: array.cpp 
* 作    者:   李中意 
* 完成日期:2014  年 1 月 22 日 
* 版本号: v1.0 
* 输入描述:无 
*/  
#include <iostream>

#include <iomanip>

#include <cmath>

using namespace std;

int main()

{

int a,b,k,i,c,n=0;

bool prime;

cout<<"请输入两个数"<<endl;

cin>>a>>b;

cout<<a<<"和"<<b<<"之间的素数有:"<<endl;

for(c=a; c<=b; c++)

{

prime=true;

k=int(sqrt(c));

for(i=2; i<=k; i++)

if(c%i==0)

{

prime=false;

break;

}

if(prime)

{

if(c>1)

{

cout<<setw(5)<<c;

n=n+1;

}

}

if(n%5==0)

cout<<endl;

}

cout<<endl<<"其间的素数共有:"<<n<<"个"<<endl;

system("pause");

return 0;

}


 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值