C++-019-判断质数-sqrt函数的使用

2021-02-14 15:20:44 浏览数 (1)

参考链接: 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 . . .

0 人点赞