#include <iostream>
using namespace std;
//声明函数
void prime(int number);
int main(int argc, char** argv) {
int num;
cout<<"输入一个数判断是否为素数"<<endl;
//输入一个数
cin>>num;
//传入参数,执行函数
prime(num);
return 0;
}
void prime(int number)
{
//n为起始,flag为是否是素数的标识
int n,flag=1;
for(n=2;n<number/2;n++)
{
//n依次相加判断是否能被整除
if(number%n==0)
{
flag=0;
}
}
if(flag)
{
cout<<number<<"是一个素数"<<endl;
}
else
cout<<number<<"不是一个素数"<<endl;
}
判断素数
最新推荐文章于 2024-04-18 15:48:19 发布