参考链接: C sqrt()
C ±019-判断质数-2020-3-3 素数又称质数 简单优化利用数学函数sqrt
//判断质数
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
double k;
int number,i;
cin>>number;
k=sqrt(number);
for(i=2;i<k;i )
{
if(number%i==0){break;}
}
if(i>k){cout<<number<<"是一个素数n";}
else{cout<<number<<"不是一个素数n";}
return 0;
}
11
11是一个素数
--------------------------------
Process exited with return value 0
Press any key to continue . . .