加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

素数的判断(C++源代码实现)

(2011-10-20 17:10:35)
标签:

素数

判断

it

分类: 数据库

编写一个素数判断函数,调用该函数时,从主调函数中输入一个整数并输出该数是否是素数的信息!

#include<iostream>
#include<cmath>
using namespace std;
int prime(int a)
{
    int b,c,i;
    b=int(sqrt(a));
    for(i=2;i<=b;i++)
       if(a%i==0)
           break;
    if(i>b)
       c=1;
    else
       c=0;
    return c;
}

int main()
{
    int m,n;
    cout<<"Please enter a number:";
    cin>>m;
    if(m<2)
      cout<<"你输入的数小于2"<<endl;
    if(m==2)
        cout<<m<<" is a prime"<<endl;
    else if(m>2)
        {
        n=prime(m);
        if(n)
           cout<<m<<" is a prime"<<endl;
        else
           cout<<m<<" is not a prime"<<endl;
        }
   system("pause");
   return 0;
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有