花岗岩刻字价格怎么算:用C++设计一个函数,判断整数n是否为素数。

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 18:35:17
哪位高手会的话,帮我给出详细的过程,不胜感激

#include<iostream>
#include<iomanip>
#include<math.h>
int main()
{
using namespace std;

int i,j,t=0;
cout<<\"input: \"<<endl;
cin>>i;

int k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
{cout<<\"不是素数\"<<endl;
break;
}

if(j>k)
{
cout<<\"是素数\"<<endl;
}
return 0;

}

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

bool isprime(int n)
{
for(int i=2;i<=sqrt(n);i++)
if(n%i==0) return false;
if(i>sqrt(n)) return true;
return false;
}

来晚了