用C++设计一个函数,判断整数n是否为素数。
用C++设计一个函数,判断整数n是否为素数。
日期:2006-08-04 13:36:51 人气:1
#include
#include
#include
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<<\"不是素数\&qu