/*
*Copyright (c)2013,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:孙玲倩
*完成日期:2013年11月12日
*版本号:v1.0
*问题描述:判别一个数是不是素数
*/
#include <iostream>
using namespace std;
int main ()
{
int prime (int);
int n;
cout<<"input an integer:";
cin>>n;
if (prime(n))
cout<<n<<"是素数."<<endl;
else
cout <<n<<"不是素数."<<endl;
return 0;
}
int prime(int n)
{
int flag =1,i;
for (i=2;i<n/2&&flag==1;i++)
if (n%i==0)
flag=0;
return (flag);
}
判断一个数是不是素数
最新推荐文章于 2022-08-22 20:15:55 发布