更新时间:2016-08-09 11:31:29浏览次数:1+次
但是我对代码中flag起什么作用,完全不懂。请能讲解一下。谢谢
#include <iostream>
using namespace std;
int main()
{ int prime(int);
int n;
cout<<"inter n :";
cin>>n;
if(prime(n))
cout<<n<<"is a prime."<<endl;
else
cout<<n<<"is not a prime."<<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);
}
int prime(int n)
{
/*我们用flag的值来判断一个数是不是素数
我们设定 1的时候表示n是素数,0的时候表示不是
先假设这个数是素数 */
int flag=1,i;
for(i=2;i<n/2&&flag==1;i++)
if(n%i==0)
flag=0; /*能被除尽,说明不是素数,我们把标识设为0 */
return(flag);/* 返回flag,函数外根据flag的值就可判断是不是素数 */
}
int prime(int n)
{
int flag = 1; /*1表示素数,0表示合数*/
int i;
for(i=2; i<n/2; i++)
{
if(n%i==0)
{
flag = 0;
break;
}
}
return(flag);
}
相关资讯