Question

编写一个函数判别某数是否为素数，若是，返回值为1,若否,返回值为0，在main函数中调用该函数

Answer 1

#include<stdio.h>

int IsSuShu(int n)
{
if(n<=1)
return 0;

for(int i=2;i<=n/2;i++)
{
if(n%i==0)
{ return 0;break;}
}
return 1;
}
void main()
{
for(int i=0;i<20;i++)
printf("%d是不是素数(1是,0不是)%d\n",i,IsSuShu(i));
}

Answer 2

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int n);
int main( )
{ int n,i;

cin>>n;

if(isprime(n))
cout<<n<<endl;
else cout<<"这不是素数！"<<endl;

return 0;
}

bool isprime(int n)
{
bool flag=true;
int i,m;
m=(int)sqrt(n);
for(i=2;i<=m;i++)
{ if(n%i==0)
{ flag=false;
break;
}
}
return flag;}
你看看吧