写一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息

Question

如题所述

Answer 1

#include<iostream>
using namespace std;
bool isSushu(int);//检查是否是素数
void main()
{
int a;
cout<<"请输入数字：";
cin>>a;
if (isSushu(a))
{
cout<<a<<"是一个素数"<<endl;
}
else
{
cout<<a<<"不是一个素数"<<endl;
}

}
bool isSushu(int a)
{
if (a==2)
{
return true;
}
for(int i=2;i<a;i++)
{
if (a%i==0)
{
return false;
}
}
return true;
}

Answer 2

#include <stdio.h>
#include <math.h>

int prime(int x)
{
int temp,i,k;

temp=(int)(sqrt(x));

for(i=2;i<=temp;++i)
if(x%i==0)
{ k=0; break; }
if(i>temp)
k=1;

return k;

}
void main()
{
int x;
int k;
scanf("%d",&x);
k=prime(x);
if(k)
printf("%d is prime\n",x);
else
printf("%d is not prime\n",x);

}